[js] - 약수의 개수와 덧셈

오유민·2024년 3월 19일

프로그래머스

목록 보기
3/14

문제

https://school.programmers.co.kr/learn/courses/30/lessons/77884

function solution(left, right) {
    let i = 0;
    let count = 0;
    let sum = 0;
    
    for (i=left; i<=right; i++) {
        
        // j는 i의 약수
        for (let j=1; j<=i; j++) {
            if (i%j == 0) {
                count ++;
            }
        }
        if (count%2==0) {
            sum += i;
        }
        else {
            sum -= i;
        }
         count = 0;
    }
    
    return sum;
}

너무 c처럼 푼 것 같다. 개선할 방법을 찾아봐야겠다.

제곱근이 정수면 약수의 개수는 홀수이다.

profile
개발자연습생의 개발 일기

0개의 댓글