[Java 알고리즘 문제] (41) 제곱수 판별하기

문제 설명

제한사항

• 1 ≤ n ≤ 1,000,000

해답

class Solution {
    public int solution(int n) {
    	double d = Math.sqrt(n);
    	int num = (int)d;
        int answer = 2;
        if (num * num == n) {
        	answer = 1;
        }
        return answer;
    }
}

• Math.sqrt(n)
• 주어진 숫자 n의 제곱근을 double로 반환합니다.