제곱수 판별하기

정수 n 이 주어지고 n이 제곱수 인지(ex:144,100,81) 판별해서  제곱수이면 1을 반환하고

아니면 2를 반환해주면 된다. 

 

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

어떤 방법을 할까 생각해봤는데  조금 무식한 방법? 일수도 있는데

n 보다 작은 정수들을 다 하나씩 제곱 해서  n 이 나온다면   n은 제곱수가 되니까

그렇게 코드를 짜봤다.

 

끝!!!!