코딩테스트 프로그래머스 제곱수 판별하기

제곱수 판별하기

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨

 

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

 

만약 제곱수일 경우, 제곱근을 구했을 때 소수자리가 남지 않는다. 1로 나눈 나머지가 0이다.

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

 

참고 도움받은 블로그  https://tripleup.tistory.com/145

JAVA 프로그래머스 [제곱수 판별하기] 자바

 

참고 수학 공부방 : https://mathbang.net/255#gsc.tab=0

제곱근의 성질, 제곱수의 근호풀기