[프로그래머스 | Lv. 1 | JavaScript] 약수의 개수와 덧셈

 

Link

코딩테스트 연습 - 약수의 개수와 덧셈

 

---

문제

풀이

(1)

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

const getDivisorCount = (num) => {
    if (num === 1) return 1;
    
    let cnt = 0;
    let sqrt = Math.sqrt(num);
    for (let i = 1; i < sqrt; i++) {
        if (num % i === 0) cnt += 2;
    }
    if (num % sqrt === 0 ) cnt += 1;
    
    return cnt;
}

(2)

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;
}

 

주의점

제곱근이 정수면 약수의 개수가 홀수다.