[프로그래머스/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