프로그래머스 - 약수의 개수와 덧셈 javascript

문제설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

풀이

function solution(left, right) {
    var answer = 0;
    for(let i=left; i<=right; i++ ){
        let count = 0;
        for(let j=1; j<=i; j++ ){
            if(i%j === 0) count+=1;
        }
        if(count % 2 === 0) answer+=i
        else answer-=i
    } 
    return answer;
}

 

 

다른 사람 풀이 

function solution(left, right) {
    var answer = 0;
    for (let i = left; i <= right; i++){
        if(Number.isInteger(Math.sqrt(i)) === true){
            answer -= i
        }else{
            answer += i
        }
    }
    return answer;
}

 

 제곱근이 정수면, 약수의 갯수가 홀수니 빼주고 이외의 상황은 모두 약수가 짝수니까 더해주는 방법

실행 속도도 훨씬 빠르다