프론트엔드 개발자의 기록 공간

[프로그래머스 JavaScript] 약수의 합 본문

알고리즘_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
Comments