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

문제) 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.

 

제한사항)

• 1 ≤ n ≤ 1,000,000

입출력 예)

n	result
144	1
976	2

 

입출력 예 설명)

입출력 예 #1

• 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다.

입출력 예 #2

• 976은 제곱수가 아닙니다. 따라서 2를 return합니다.

---

풀이)

1. 제곱수는 약수가 홀수인 수이므로 n만큼 반복문을 돌리며 확인

2. 삼항연산자로 return

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

        return (answer % 2 == 0)? 2:1;
    }
}

걍 모르겠어서 제곱수 판별법을 구글링했다^^,,

제곱근을 구해주는 Math.sqrt()를 사용하여 나머지가 0인 걸 찾으면 더 간단하겠다.

나는 몰랐다!