[프로그래머스/Lv1/자바스크립트] 약수의 개수와 덧셈

문제

https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스

---

코드

function getDivisor(n) {
    divisorList = [];
    for (var i = 1; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            divisorList.push(i);
            if (i != n / i) {
                divisorList.push(n / i);
            }
        } 
    }

    return divisorList;
}

function solution(left, right) {
    var answer = 0;
    for (var i = left; i <= right; i++) {
        if (getDivisor(i).length % 2 == 0) {
            answer += i;
        }
        else {
            answer -= i;
        }
    }

    return answer;
}

---

메모

약수를 구하는 알고리즘을 사용함. 약수의 배열을 반환하기 때문에 배열의 개수를 세서 짝수일 때 answer에 입력값을 더하고, 홀수일 때 answer에 입력값을 뺌.

https://cheolyong.tistory.com/8

약수 구하기