[Lv 1] 정수 제곱근 판별 / JAVA

문제

[ 문제 설명 ]

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

 

[ 제한 사항 ]

• n은 1이상, 50000000000000 이하인 양의 정수입니다.

 

 

 

 

풀이

import java.util.*;

class Solution {
    public long solution(long n) {
    	// n이 1일때는 2*2인 4를 반환해준다
    	if(n==1){
            return 4;
        }
    	// n이 4인경우를 대비해서 i<=n/2까지 돌린다.
        for(long i=2; i<=n/2; i++){
        	// i로 나눈게 i와 같고 나머지가 0일때
            if(n/i == i && n%i == 0){
                return (i+1)*(i+1);
                
            }
        }
        return -1;
    }
}