[Level 1] 약수의 개수와 덧셈 - Java

 

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

 

---

 

내 풀이

import java.util.*;

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        for (int i=left; i<=right; i++)
        {
            ArrayList<Integer> cal = new ArrayList<Integer>();

            for (int j=1, k=0; j<=i; j++, k++)
            {                
                if (i % j == 0)
                    cal.add(j);
            }
            
            if (cal.size() % 2 == 0)
                answer += i;
            else
                answer -= i;
        }
        
        return answer;
    }
}