[알고리즘 || 프로그래머스] 약수의 개수와 덧셈 - 약수의 개수와 제곱근의 상관관계

🎉 약수의 개수 

=> 제곱근이 정수면, 약수의 개수는 홀수다!!

Number.isInteger(Math.sqrt(i))

 

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

Number 의 isInteger. 함수로 i 의 제곱근이 정수인지 판별해주는 방식

 

 

물론 나는 이걸 몰랐어서

function solution(left, right) {
    const countingMeasure = (num) => {
        const measure = [];
        for (let j = 1; j <= num; j++) {
            if (num % j === 0) measure.push(j)
        }
        return measure.length;
    }
    let result = 0;
    for (let i = left; i <= right; i++) {
        if (countingMeasure(i) % 2 == 0) result += i;
        if (countingMeasure(i) % 2 != 0) result -= i;
    }
    return result;
}

 

이렇게 약수의 개수를 직접 세서 풀었다~~