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

 

문제 설명

임의의 양의 정수 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을 리턴합니다.

 

나의 풀이

자바의 Math.sqrt, Math.pow를 적극 활용해서 이번 문제를 풀었다. 

먼저 Math.sqrt는 제곱근을 구해주는 함수로 n의 제곱근을 구한 다음에 long으로 cast 해줬다.

long으로 cast 해준 이유는 소수점을 제거하기 위해서이다. 

 

그리고 이제 Math.pow 함수는 제곱을 구하는 것으로 첫번째 파라미터로는 제곱을 구하고자 하는 수를, 그리고 다음에는 몇번 곱할 지 수를 입력해주면 된다. 

 

long으로 치환한 sqrt 값을 Math.pow() 해서 이 값이 처음 주어진 n 의 값과 같으면 양의 정수라는 뜻이기 때문에 

이를 다시 Math.pow할 때는 +1 해서 구한 다음 리턴해주고, 만약 Math.pow()값이 n과 다르다면 양의 정수가 아니라 값이 다른 것이기 때문에 - 1 을 리턴해준다.

 

 

다른 사람 풀이

-> 접근 방식은 같은데 코드를 좀 더 간결하게 짰다는 차이가 있는 것 같다. 

이번 문제는 Math.pow, sqrt 함수를 알면 금방 풀 수 있는 문제 인것 같다~~