알고리즘/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;
}