일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 11652
- INT
- level1
- algorithm
- 짝수
- parseInt
- 데이터타입
- Python
- 리스트
- IntelliJ
- 최대공배수
- 온프레미스
- 문자열 숫자 변환
- 유클리드 호제법
- 최대공약수
- 2진수
- 11004
- 자료형
- aws
- IaaS
- PaaS
- 프로그래머스
- 프로젝트 생성
- 웹 서버
- valueof
- 알고리즘
- 백준
- 홀수
- SaaS
- java
- Today
- Total
Ga0Lee
[알고리즘] 프로그래머스(Level1) - 정수 제곱근 판별(Java)/Math.sqrt(), Math.pow() 본문
https://programmers.co.kr/learn/courses/30/lessons/12934#
코딩테스트 연습 - 정수 제곱근 판별
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함
programmers.co.kr
문제 설명
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
제한 사항
n은 1이상, 5000000000000 이하인 양의 정수입니다.
입출력 예
n | return |
121 | 144 |
3 | -1 |
입출력 예 #1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예 #2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
코드
class Solution {
public long solution(long n) {
long answer = (long)Math.sqrt(n);
if(Math.pow(answer, 2) == n)
return (long) Math.pow(answer+1, 2);
else return answer = -1;
}
}
이 문제를 풀면서 Math.sqrt()와 Math.pow() 메소드를 처음 써봤다.
두 메소드에 대해 간단히 글을 정리해 보았다.
메소드를 어떻게 쓰는 건지 어떻게 생겼는지 궁금하다면 아래 글을 한번 읽어보는 것을 추천한다.
[Java] 제곱 연산하기 Math.pow()
최근 알고리즘 문제를 풀면서 제곱 연산을 해주는 메소드 pow()를 알게 되었다. pow() 메소드는 Math 클래스의 메소드이다. Java.lang.Math 클래스 Math 클래스는 수학에서 자주 사용하는 상수들과 함수들
ga0lee.tistory.com
https://ga0lee.tistory.com/39?category=1090259
[Java] 제곱근(루트) 구하기 Math.sqrt()
최근 제곱근을 구하는 알고리즘 문제를 풀면서 sqrt() 메서드를 알게 됐다. sqrt 메서드는 Math 클래스의 메서드이다. Java.lang.Math 클래스 Math 클래스는 수학에서 자주 사용하는 상수들과 함수들을 미
ga0lee.tistory.com
'Algorithm' 카테고리의 다른 글
[알고리즘] 프로그래머스(Level1) - 자연수 뒤집어 배열로 만들기(Java) (0) | 2022.06.17 |
---|---|
[알고리즘] 프로그래머스(Level1) - 정수 내림차순으로 배치하기(Java) (0) | 2022.06.14 |
[알고리즘] 프로그래머스(Level1) - 짝수와 홀수(Java) (0) | 2022.06.12 |
[알고리즘] 프로그래머스(Level1) - 최대공약수와 최소공배수(Java) / 최대공약수와 최소공배수 알고리즘(유클리드 호제법) (0) | 2022.06.11 |
[알고리즘] 프로그래머스(Level1) - 평균 구하기(Java) (0) | 2022.06.10 |