알고리즘_JS/프로그래머스_Level1
[프로그래머스 JavaScript] 약수의 합
[리우]
2021. 7. 15. 15:30
프로그래머스 Level1 약수의 합
문제 설명 : 생략
function solution(n) {
var answer = 0;
//연산 횟수 줄이기 위해 제곱근까지만 이용 (cell로 올림연산)
for(let i=1; i<=Math.sqrt(n); i++){
//나머지가 0이면 약수
if(n%i === 0){
//약수들
answer += i;
//4의 약수는 1 2 4 인데
//2 2 두개가 들어가는걸 방지하기위해
if(i !== n/i){
answer += n/i;
}
}
}
return answer;
}
728x90