[알고리즘]약수의 개수와 덧셈

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

(제한사항)
1 ≤ left ≤ right ≤ 1,000

✏️문제 풀이

function solution(left, right) {
    let result = 0
    for(let i=left; i<=right; i++){
        let divisors = []
        for(let j=1; j<=i; j++){
            if(i%j === 0) divisors.push(j)
        }
        divisors.length % 2 ===0 ? result += i : result -=i
    }
    return result
}

• left~right까지의 숫자를 도는 for문을 작성함
• 약수들을 담을 배열 divisors를 만듦
• 1부터 i까지 도는 for문을 하나 더 만들어서 나머지가 0으로 떨어지면 약수 배열에 push를 해줌
• 약수의 개수가 짝수면 + 를, 홀수면 - 를 함 => 삼항연산자 활용