알고리즘/test

javascript) 프로그래머스 - 제곱수 판별하기

이경찬 :) 2023. 1. 10. 15:47

n이 제곱수이면 1을 return 아니면 2를 리턴하는 문제.

제곱근은 최소 루트를한숫자까지 제곱수가 나온다.

따라서 for을 Math.ceil(n**0.5) 까지 확인한다.

function solution(n) {
    var answer = 2;
    let halfNum = Math.ceil(n**0.5);
    for (let i = 0; i < halfNum+1; i++ ){
        if ( i*i === n){
            return 1;
        }
    }
    return answer;
}