반응형
프로그래머스 1단계 : 정수 제곱근 판별
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
※ 제한사항
N의 범위 : n은 1이상, 50000000000000 이하인 양의 정수입니다.
※ 입출력 예
n | answer |
---|---|
121 | 144 |
3 | -1 |
function solution(n) {
let answer = 0;
answer = Math.ceil(Math.sqrt(n)) * Math.ceil(Math.sqrt(n)) === n ? Math.ceil((Math.sqrt(n)) + 1) * Math.ceil((Math.sqrt(n) + 1)) : -1;
return answer;
}
변수 n의 루트값을 2번 곱한 갑이 n과 같다면 루트n에 +1한 값을 2번 곱하여 리턴하고, 만약 n과 다르다면 -1을 반환하도록 합니다.
※ 다른 사람의 풀이
function nextSqaure(n){
var result = 0;
var x = 0;
while (x*x < n){
x++;
}
if (x*x == n){
x++;
result = x*x;
}else{
result = 'no';
}
return result;
}
while문을 사용했네요, x의 제곱이 n보다 작을때 1을 더하고, 만약 1을 더한 x의 제곱이 n과 같다면 x에 1을 더한 제곱값을 result에 저장하고 출력해줍니다.
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 1단계 : x만큼 간격이 있는 n개의 숫자 (1) | 2022.11.16 |
---|---|
프로그래머스 1단계 : 나누어 떨어지는 숫자 배열 (4) | 2022.11.15 |
프로그래머스 1단계 : 하샤드 수 (2) | 2022.11.13 |
프로그래머스 1단계 : 평균 구하기 (2) | 2022.11.13 |
프로그래머스 1단계 : 정수 내림차순으로 배치하기 (4) | 2022.11.13 |
댓글