[CodingTest] 제곱수 판별하기

📖 Exam

문제 설명

어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 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합니다. 수 있습니다. 따라서 201을 return합니다.

---

✍ Answer

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

---

💡 Realization

• 제공되는 숫자 n의 값이 컸다면 하기 실행되기 어렵지않았을까 생각되는 풀이.

참고사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120909/solution_groups?language=java