[프로그래머스/java]정수 제곱근 판별
리트리버J
·2020. 12. 23. 23:02
728x90
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
class Solution {
public long solution(long n) {
// long타입으로 들어온다.
// 하지만 pow(n,m)와 sqrt(n)의 리턴 타입은 double이다.
// 4, 9는 2와 3의 제곱이라 문제 없다.
// 5가 들어갔을 때는 2.236...이 나오기 때문에 -1이 나온다.
// 하지만, 8이 들어갈 경우 2√2이기 때문에 제곱할경우 다시8이 되므로
// -1이 아닌 9의 제곱 81을 리턴하게 된다.
// 그러므로 (int)를 붙여 소숫점을 깎아버리자.
// 그렇다면 8이 들어올 경우 2가 되어 제곱 할 시 4가 되므로
// -1을 리턴하게 될 것이다.
if(Math.pow((int)Math.sqrt(n),2) == n){
// return타입이 long이므로 (long)으로 형변환.
return (long)Math.pow(Math.sqrt(n)+1,2);
}
return -1;
}
}
|
cs |
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
728x90
'알고리즘 > 코딩테스트' 카테고리의 다른 글
[프로그래머스/java]정수 내림차순으로 배치하기 *버블정렬* (0) | 2020.12.26 |
---|---|
[프로그래머스/java]제일 작은 수 제거하기 (0) | 2020.12.25 |
[프로그래머스/java]짝수와 홀수 (0) | 2020.12.21 |
[프로그래머스/java]최대공약수와 최소공배수 ※유클리드 호제법 (0) | 2020.12.20 |
[프로그래머스/java]콜라츠 추측 (0) | 2020.12.20 |