약수의 합

김현민·2021년 9월 3일
0

Algorithm

목록 보기
63/126
post-thumbnail

function solution(n) {
    var answer = 0;
    
    for(let i = 1 ; i <= Math.floor(n / 2) ; i++){
        if( n % i === 0){
            answer += i;
        }
    }
    
    return answer + n;
}

주어진 수의 반까지만 더하면 1부터 약수의 합을 더할 수 있다.

왜 절반이냐 ?
절반 이상의 값으로 나누면 1이상이 될 수 없고 무조건 0임.

절반이기 때문에 마지막에 주어진 수 (n)을 더해줘야 정답이 됨.

profile
Jr. FE Dev

0개의 댓글