공부하자/알고리즘
[프로그래머스] Lv.1 정수 제곱근 판별 java
snbrin
2022. 4. 24. 15:37
https://programmers.co.kr/learn/courses/30/lessons/12934
문제
양의 정수 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;
}
}
실행 결과