물음표 살인마의 개발블로그

알고리즘 문제/프로그래머스

제곱수 판별하기

BEstyle 2022. 10. 30. 15:24

문제 설명

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

class Solution {
    public int solution(int n) {
        return (Math.sqrt(n)==(int)Math.sqrt(n))? 1:2;
    }
}

'알고리즘 문제 > 프로그래머스' 카테고리의 다른 글

OX퀴즈  (0) 2022.10.30
문자열안에 문자열  (0) 2022.10.30
세균 증식  (0) 2022.10.29
문자열 정렬하기 (2)  (1) 2022.10.29
7의 개수  (0) 2022.10.29