코린이의 소소한 공부노트

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

코딩테스트 풀이/JAVA

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

무지맘 2022. 11. 1. 16:37

1. Input

1) 정수 n

 

2. Output

1) n이 제곱수라면 1, 아니라면 2를 반환

2) 제곱수는 어떤 자연수를 제곱했을 때 나오는 정수

 

3. Constraint

1) 1 <= n <= 1000000

 

4. Example

Input: n=144 -> Output: 1

Input: n=10 -> Output: 2

 

5. Code

1) 첫 코드(2022/10/25)

int i = 1;
while(true){
    if(i*i==n) return 1;
    else if(i*i>n) return 2;
    i++;
}