문제 설명
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
121 | 144 |
3 | -1 |
입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
해당문제는 Math.sqrt를 통해 제곱근을 구해주고
Math.pow를 통해 제곱을 해주면 간단하게 풀 수 있다.
Math.sqrt를 이용해서 제곱근을 구한뒤 해당 제곱근의 제곱이 입력값과 일치한다면 +1에 대한 제곱값을 리턴해준다.
class Solution {
public long solution(long n) {
long sqrt = (long)Math.sqrt(n);
if (Math.pow(sqrt, 2) == n) {
return (long)Math.pow(sqrt + 1, 2);
} else {
return -1;
}
}
}
'Study > 알고리즘 문제풀이' 카테고리의 다른 글
[프로그래머스] - 2022 KAKAO TECH INTERNSHIP성격 유형 검사하기 Java (0) | 2023.05.03 |
---|---|
[프로그래머스] - 추억점수 - Java (0) | 2023.05.02 |
프로그래머스 - 개인정보 수집 유효기간(2023 KAKAO BLIND RECRUITMENT) (0) | 2023.04.24 |
프로그래머스 - 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 (0) | 2023.04.20 |
프로그래머스 - 달리기 경주(lv1) HashMap 사용에 관하여 (0) | 2023.04.18 |