임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.제한 사항
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
입출력 예
nreturn
121 | 144 |
3 | -1 |
입출력 예 설명
입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
public long solution(long n) {
// 제곱근 찾기
long sqrt = (long) Math.sqrt(n);
// 제곱근의 제곱이 n인지 비교하기
if (Math.pow(sqrt, 2) == n) {
return (long) Math.pow(sqrt + 1, 2);
} else {
return -1;
}
}
ㅎ ㅏ.. 어떤 수의 제곱일지 for문돌려서 찾아내려고 한 나 반성;
'백엔드개발자 > 알고리즘관련' 카테고리의 다른 글
숫자 문자열과 영단어/ replace(), replaceAll(), replaceFirst() (0) | 2022.05.06 |
---|---|
자연수 N, 숫자 뒤집기 (0) | 2022.04.29 |
하나의 정수 각 자리수를 큰 순서대로 (0) | 2022.04.28 |
각자리 숫자의 합 (0) | 2022.04.28 |
등수계산 (0) | 2022.02.23 |