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

 

 

 

 

문제

 

 

 

 

 

 

풀이

제곱수는 약수의 개수가 홀수이다.

따라서 약수의 개수를 구한 뒤, 홀수이면 1을 짝수이면 2를 return한다.

 

 

 

 

코드

import java.util.*;

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