정수 제곱근 판별 - 프로그래머스(자바)

강신찬·2023년 6월 25일
0
class Solution {
    public long solution(long n) {
        long answer = -1;
        double sqrt = Math.sqrt(n);
        if(sqrt % 1 != 0.0) return -1;
        double pow = Math.pow(sqrt, 2);
        if(n == pow) answer = (long)Math.pow((sqrt+1), 2);
        return answer;
    }
}
  • 정수 제곱근 판별이다. 포인트는 제곱근이 정수일때를 구분하기 위해 조건하나를 정수판별의 식을 넣는 것이다.
    • 정수인지 판별하는 방법은 제곱근을 1로 나누었을때 나머지가 0인지의 유무로 확인
  • 그 이후에는 똑같이 정수 제곱근을 다시 제곱했을때 주어진 n과 같으면 제곱근에 +1을 해주어 제곱하여 리턴하고 아닐경우 -1을 리턴하면 된다. 끝.
profile
꾸준히 공부하는 풀스텍 개발자

0개의 댓글