프로그래머스 : 약수의 개수와 덧셈

❔문제설명

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

🤔아이디어

약수 개수를 구하는 리스트를 만들어서 그 개수가 짝수면 그냥 더하고 홀수면 -를 붙여서 리스트에 더해서 합하면 되지않을까?

❌틀린코드

import java.util.*;

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        ArrayList<Integer> arr = new ArrayList<>();
        
        int count = 0;
        int idx = 0;
        
        for(int i = left ; i <= right ; i++){
            for(int j = 1 ; j <= right ; j++){
                if(i % j ==0){
                    count++;
                }
                
                if(count % 2 ==0){
                    arr.add(i);
                } else {
                    arr.add(-i);
                }
            }
        }
        
        for (int num : arr) {
            answer += num;
        }
        
        return answer;
    }
}

🙄오류

뭐지.. 어.. 뭐가 지금 계산이 잘못되고 있는데
➡️j의 범위를 i를 넣지 않고 right에만 의존하게 만들어뒀다.

💡코드풀이

import java.util.*;

class Solution {
    public int solution(int left, int right) {
        
        int answer = 0;

        for (int i = left; i <= right; i++) {
            int count = 0;
            for (int j = 1; j <= i; j++) {
                if (i % j == 0) {
                    count++;
                }
            }
            
            if (count % 2 == 0) {
                answer += i;
            } else {
                answer -= i;
            }
        }
        
        return answer;
    }
}