프로그래머스 - 제곱수 판별하기

class Solution {
    public int solution(int n) {
        for(int i=1; i<1000001; i++){
            if(i*i == n){
                return 1;
            }
        }
        return 2;
    }
}