JAVA/Algorithm

[프로그래머스/java] 정수 제곱근 판별

nang. 2020. 12. 2. 22:12
반응형
SMALL

https://programmers.co.kr/learn/courses/30/lessons/12934

 

코딩테스트 연습 - 정수 제곱근 판별

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함

programmers.co.kr

 

  • 제곱한 수가 1로 나누어 떨어진다는건 제곱근이라 자연수로 딱 떨어졌다는 의미이므로 제곱근 판별하는 방법으로 사용
    • Math.sqrt(n) % 1 == 0

 

import java.util.*;

class Solution {
    public long solution(long n) {
        long answer = 0;
        
        if(Math.sqrt(n) % 1 == 0) { // 제곱한 수가 1로 나누어 떨어진다는건 제곱근이라 자연수로 딱 떨어졌다는 의미이므로 제곱근 판별하는 방법으로 사용
            answer = (long)((Math.sqrt(n) + 1) * (Math.sqrt(n) + 1));
        } else {
            answer = -1;
        }
        
        return answer;
    }
}
반응형
LIST