kakasoo

[node.js] 약수의 합 ( 프로그래머스 레벨1 ) 본문

프로그래밍/알고리즘 풀이

[node.js] 약수의 합 ( 프로그래머스 레벨1 )

카카수(kakasoo) 2021. 6. 26. 12:41
반응형
// 프로그래머스 level1 약수의 합을 풀었습니다.
function solution(n) {
    var answer = 0;
    for (let i = 1; i <= n; i ++) {
        if (n % i === 0) {
            answer += i;
        }
    }
    return answer;
}

약수의 합을 풀었다. 사실 더 좋은 방법은, for문을 n까지가 아니라 Math.sqrt(n) 까지만 돌리는 것이고,
나누어질 때 나누어지는 수와 몫을 더하는 것이다.

반응형