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

코딩테스트 연습 - 제곱수 판별하기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

문제 설명

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

---

제한사항

• 1 ≤ n ≤ 1,000,000

---

풀이

• Math.sqrt() 를 이용하면 n에 루트를 씌운 값을 얻을 수 있다.
• 만약 n이 제곱수라면 √n 도 자연수 이므로, Math.sqrt(n)을 1로 나눈 나머지가 0이라면 n이 제곱수라는 결론이 나온다.

class Solution {
    public int solution(int n) {
        
        if (Math.sqrt(n) % 1 == 0) {
            return 1;
        } else {
            return 2;
        }
        
    }
}