본문 바로가기
알고리즘

프로그래머스 1단계 : 정수 제곱근 판별

by 코터틀 2022. 11. 14.
반응형

프로그래머스 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에 저장하고 출력해줍니다.
반응형

댓글


광고 준비중입니다.