공부하자/알고리즘

[프로그래머스] Lv.1 정수 제곱근 판별 java

snbrin 2022. 4. 24. 15:37

https://programmers.co.kr/learn/courses/30/lessons/12934

 

코딩테스트 연습 - 정수 제곱근 판별

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

programmers.co.kr

 

문제

양의 정수 n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려한다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하시오.

제한조건

n은 1이상, 50000000000000이하인 양의 정수

 

.java

class Solution {
    public long solution(long n) {
		
        //double타입으로 인수의 제곱근 값을 리턴하는 Math.sqrt()
        long x = (long)Math.sqrt(n);
        
        //Math.pow는 첫번째인수의 두번째인수제곱을 수행
        //x의 2제곱이 n과 같으면
        if(Math.pow(x,2)==n){
        	//x+1의 2제곱을 리턴
            return (long)Math.pow(x+1,2);
        }
        //아니면 -1리턴
        else
            return -1;
    }
}

실행 결과