제한사항 1 ≤ n ≤ 1,000,000
입출력 예 n result 144 1 976 2
입출력 예 #1
입출력 예 #2
class Solution { public int solution(int n) { if((double)Math.sqrt(n) % 1 == 0) { return 1; } return 2; } }