[프로그래머스 - JAVA] 월간 코드 챌린지 시즌2 약수의 개수와 덧셈

https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

import java.util.ArrayList;
class Solution {
    public int solution(int left, int right) {
        
        int cnt= 0;
		int answer = 0;
		
		ArrayList<Integer> nums = new ArrayList<Integer>();
		for(int i=left; i<right+1; i++) {
			nums.add(i);
		}
		
		
		ArrayList<Integer> plus = new ArrayList<Integer>();
		ArrayList<Integer> minus = new ArrayList<Integer>();
		
		for(int num: nums) {
			for(int i=1; i<num+1; i++) {
				if(num%i ==0) {
				cnt++;
				}
			}
			if(cnt%2==0) {
				plus.add(num);
			}
			else {
				minus.add(num);
			}
           	 	cnt=0;
		}
		
		for(int a : plus) {
			answer+=a;
		}
		for(int b : minus) {
			answer-=b;
		}
        
        
        
        return answer;
    }
}