[프로그래머스] 정수 제곱근 판별 (lv.1)

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

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

 

[문제 풀이]

 

1. 주어진 수의 제곱근의 값을 구한다.

2. 제곱근의 정수 부분과 제곱근의 차이가 0이면 해당 수의 제곱근은 정수임을 알 수 있다.

 

[소스 코드]

 

public class IntegerSquareRootDiscrimination {
    private static final double EPSILON = Double.longBitsToDouble(971L << 52);

    public static void main(String[] args) {
        long n = 5;

        System.out.println(solution(n));
    }

    private static long solution(long n) {
        int number = (int) Math.sqrt(n);

        if (Math.abs(number - Math.sqrt(n)) < EPSILON) {
            long nextNumber = number + 1;
            return nextNumber * nextNumber;
        }

        return -1;
    }
}