title | excerpt | categories | tags | toc | toc_sticky | date | last_modified_at | ||||
---|---|---|---|---|---|---|---|---|---|---|---|
정수 제곱근 판별 |
프로그래머스 코딩 테스트 문제입니다. 자바를 이용하여 문제를 해결해봅시다! |
programmers |
|
true |
true |
2022-01-26 |
2022-01-26 |
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,
n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
루트를 이용해 해당 결과가 정수값이 나오면 제곱근이라 생각했다.
class Solution {
public long solution(long n) {
long answer = 0;
double v = Math.sqrt(n);
if(v == (int) v) {
answer = (long) Math.pow(v+1, 2);
} else {
answer = -1;
}
return answer;
}
}
Math를 이용해서 루트값을 지정하였고
루트값이 정수인지를 판별하여 결과를 도출하였다.
프로그래머스 코딩테스트 연습 : 정수 제곱근 판별 https://programmers.co.kr/learn/courses/30/lessons/12934