✉ Question

🔗 문제링크

문제 설명

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

제한사항

• 1 ≤ left ≤ right ≤ 1,000

---

💌 Answer

처음에는 left 부터 right까지의 수를 numbers 배열에 담아서 해당 수를 key로, 약수의 개수를 value로 하는 obj를 생성했다.
그런데 이런 obj는 생성해서 재사용될 일이 없으므로 굳이 object로 풀 문제는 아닌 것 같았다.

function solution(left, right) {
    let answer = 0;
    let numbers = Array.from({length: right-left+1}, (v, i) => left + i);

    let obj = numbers.reduce((acc, element) => {
        acc[element] = 0;
        for(let i = 1; i <= element; i++) {
            if(element % i === 0) acc[element]++;
        }
        
        if(acc[element] % 2 === 0) answer += Number(element);
        else answer -= Number(element);
        
        return acc;
    }, {});

    return answer;
}

그래서 그냥 left부터 right까지 반복문을 돌려서 그 안에서 다시 중첩으로 약수의 개수를 찾은 후에 연산처리까지 해주었다. 이게 더 간단한 방법인듯!

function solution(left, right) {
    let answer = 0;
    
    for(let i = left; i <= right; i++) {
        let cnt = 0;
        
        for(let j = 1; j <= i; j++) {
            if(i % j === 0) cnt++; 
        }
        
        if(cnt % 2 === 0) answer += i;
        else answer -= i;
    }

    return answer;
}