약수의 개수와 덧셈(JS)

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

제한사항

 

• • 1 ≤ left ≤ right ≤ 1,000

 

 

입출력 예

 

• left가 13, right가 17로 주어졌을 때 13부터 17까지 각각의 약수의 개수는 아래와 같다.

13	1, 13	2
14	1, 2, 7, 14	4
15	1, 3, 5, 15	4
16	1, 2, 4, 8, 16	5
17	1, 17	2

=> 13 + 14 + 15 - 16 + 17 = 43을 return 하면 된다.

 

 

풀이

function solution(left, right) {
    let arr = [];
    let count = 0;
    
    for(let i = left; i <= right; i++){
        for(let j = 1; j <= i; j++){ // 1번
            if(i % j === 0){
                count++;
            }
        }
        if(count % 2 === 0){ // 2번
            arr.push(i)
        }else{
            arr.push(-i)
        }
        count = 0;
    }
    
    return arr.reduce((a, b) => a + b, 0);
}

 

설명

 

-먼저 arr 라는 빈 배열과 0을 할당한 count 변수를 준비한다.

 

-그 후 이중 반복문을 활용해서 첫번째 반복문에서는 left부터 right까지 하나씩 숫자를 꺼내오고, 두번째 반복문에서는 이렇게 숫자를 하나 꺼내왔을 때 1부터 해당 숫자까지 1씩 더해가면서 나눴을 때 나머지가 0이 되는지를 구해서 약수의 개수를 구한 뒤, 만약 나머지가 0이라면 count에 1씩 더하도록 하면 된다. 만약 left가 13이라면 약수는 1과 13 두개이므로, count에는 2가 들어가게 된다.

 

-이후 조건문을 통해 count를 2로 나눴을 때 나머지가 0인지를 통해 짝수인지 홀수인지를 판단한 뒤 짝수라면 곧바로 arr에 push 하고, 홀수라면 -를 붙여서 음수로 변경해준 뒤 push 해주면 된다.

 

-그리고 count를 0으로 다시 초기화 해줘야 한다. 그래야 left 다음 숫자인 left + 1에 대해서 다시 두번째 반복문이 돌 때 약수의 개수를 다시 계산할 수 있다.

 

-위와 같이 이중 반복문을 통해 left부터 right까지 모든 숫자의 약수의 개수를 구한 뒤 짝수 홀수에 따라 양수 음수로 나눠서 arr에 push 한 뒤 reduce를 통해 arr의 모든 인덱스의 합을 구해주면 된다.

 

*이 때 주석으로 2번 표시한 조건문을 두번째 반복문 안에 넣는게 아니라 첫번째 반복문 안에, 그것도 두번째 반복문 밑에  넣어야 하는 것을 유의해야 한다.