[프로그래머스] 약수의 합

✨ 약수의 합

나의 풀이

function solution(n) {
    let answer = 0;
    for(let i = 1; i <= n; i++){
        if(n % i === 0){
            answer += i
        }
    }
    return answer;
}

다른사람의 풀이

계산량을 줄이기 위해 n까지 다 안하고, 아래 짝을 찾으면 위아래를 같이 더하는 법

function solution(n) {
    var answer = 0;
    let i;
    for (i = 1; i <= Math.sqrt(n); i++){
        if (!(n%i)) {
            answer += (i+n/i);
        }
    }
    i--;
    return (i === n/i) ? answer-i : answer;
}