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

 

Link

코딩테스트 연습 - 약수의 합

 

---

문제 풀이 & 해설

풀이

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

 

간단 풀이 방법

1. 정수 n의 약수 구하기

2. 정수 n의 제곱근 고려

 

주의점

약수의 뜻

"어떤 수나 식을 나누어 나머지가 없이 떨어지는 수나 식을 일컫는 말"

if (n % sqrt === 0) answer += sqrt;  // (1)
if (sqrt ** 2 === n) answer += sqrt; // (2)

두 조건문의 조건은 서로 다르다. 특히 `sqrt ** 2 === n`는 약수의 조건이 아니라 단순히 제곱근을 제곱한 것. 당연히 `n`이 나오겠지...