[Algorithm] 프로그래머스 Lv.1 : 약수의 합

프로그래머스 Lv.1 : 약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성하시오.

조건 :
- n은 0 이상 3000이하인 정수

---

문제 풀이

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

n을 i로 나눈 나머지값이 0일때, 즉 n의 약수인 값 i를 다 더하기 위해 answer+=i;을 써준 후 return으로 출력하면 약수의 합을 구할 수 있음.

---

다른 풀이 방법

function sumDivisor(num) {
    var root=Math.sqrt(num);
    var sum=num;
    for(var i=0;i<num;i++){
        if(i>root && num%i==0){
            sum=sum+i;
            console.log("큰 수: "+sum);
        }else if(i<root && num%i==0){
             sum=sum+i;
            console.log("작은 수: "+sum);
        }
    }
    return sum;
}

조건으로 num의 제곱근을 구하는 변수 root를 지정해서 약수가 num의 제곱근보다 작을때와 클때의 범위를 정해서 약수의 합을 구함.