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

 

 

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

 

목차

1. 문제 설명
2. 입출력 예시
3. 문제 풀이

 
 

---

1. 문제 설명

 
 

728x90

 

문제 설명

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

 
 

제한사항

• 1 ≤ n ≤ 1,000,000

 
 
 
 
 

---

2. 입출력 예시

 
 

 
 

입출력 예시

#1 

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

 

#2

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

 
 
 
 
 

---

3. 문제 풀이

반응형

 

문제 풀이

1. n의 제곱근을 1로 나누었을 때 나머지가 0이라면, 1을 반환하고, 아니라면 2를 반환한다.
(n의 제곱근을 1로 나누었을 때, 나머지가 있다면 정수가 아니다)
 
 
 

class Solution {
    public int solution(int n) {

        return Math.sqrt(n)%1==0? 1 : 2;
    }
}