[프로그래머스] Lv.1 약수의 개수와 덧셈

Miro·2022년 8월 3일
0
post-thumbnail

프로그래머스 Lv.1 약수의 개수와 덧셈

문제, 제한 사항, 입출력

입출력 예

나의 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function solution(left, right) {
    let answer = 0;
    let num = 0;
    
    for(let i = left; i <= right; i++) {
        for(let j = 1; j <= i; j++) {
            if(i % j === 0) {
                num++;
            }
        }
        if(num % 2 === 0) {
            answer += i;
        } else {
            answer -= i;
        }
        num = 0;
    }
    
    return answer;
}
cs

이중 반복문을 써서 ileft부터 right까지 반복하고, j는 1부터 i까지 반복한다.

안쪽 반복문에서 만약 ij로 나눈 나머지가 0이면 약수이기 떄문에 num에 1을 더해 준다.

바깥쪽 반복문에서 만약 num이 짝수이면 answeri를 더하고, num이 홀수이면 answeri를 빼준다.

num은 전역 변수이기 때문에 다시 0을 할당하여 초기화 시켜준다.

profile
프론트엔드 개발자(진)

0개의 댓글