프로그래밍/알고리즘 풀이
[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) 까지만 돌리는 것이고,
나누어질 때 나누어지는 수와 몫을 더하는 것이다.
반응형