[프로그래머스]Lv.1 약수의 합 - JavaScript

문제설명

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

---

제한조건

• n은 0 이상 3000이하인 정수입니다.

---

입출력 예

n	return
12	28
5	6

---

입출력 예 설명

입출력 예 #1

• 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2

• 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

---

나의 풀이

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

1부터 n 까지 조건문을 돌면서 약수이면 더해주도록 했다. 포스팅을 하려고 보니 (n/2) 이상에서는 n이 아닌 약수가 없을텐데 조건문의 범위가 너무 비효율적인것 같다. answer에 미리 n을 넣어주고 (n/2)까지만 조건문을 돌면 더 좋을 것 같다.

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