[알고리즘] 정수 제곱근 판별

정수 제곱근 판별

 

[문제 설명]

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

 

[제한 사항]

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

 

[입출력 예]

n	return
121	144
3	-1

* 입출력 예 설명

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

 

 

[적용 소스]

class Solution {
    public long solution(long n) {
        long answer = 0;
        double x = Math.sqrt(n);
        if(x-(int)x==0)
            answer = (long)Math.pow(x+1,2);
        else
            answer = -1;
        return answer;
    }
}

 

 

[3] : return 할 변수 선언

[4] : java.lang.Math 수학 계산 클래스의 sqrt() 메소드를 사용하여 제곱근 구하기

[5] : 소수점 구하기 (소수점이 0이면 x는 n의 제곱근)

[6] : 제곱근이 성립하면 java.lang.Math 클래스의 pow() 메소드를 사용하여 해당 x+1의 제곱 리턴

[8] : 제곱근이 성립하지 않으면 -1을 리턴

 

 

 

* Math.sqrt()

  : java.lang.Math 클래스의 제곱근 구하는 메소드

    예시) Math.sqrt(121); => 11

            Math.sqrt(2); => 1.414213562373095

 

* Math.pow()

  : java.lang.Math 클래스의 거듭 제곱 구하는 메소드

    예시) Math.pow(12, 2); => 144

 

 

 

 

* 해당 글은 프로그래머스 페이지에서 제공받은 문제로 작성하였습니다. 출처: https://programmers.co.kr/

프로그래머스