[프로그래머스, 77884] 약수의 개수와 덧셈 (java)

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

프로그래머스

---

메모리: 88.5 MB, 시간: 3.35 ms

사용 알고리즘: 구현

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        for(int i = left; i <= right; i++) {
            if(getNumOfDivisors(i) % 2 == 0) answer += i;
            else answer -= i;
        }
        
        return answer;
    }
    
    int getNumOfDivisors(int num) {
        
        int ret = 0;
        
        for(int i = 1; i <= num; i++)
            if(num % i == 0)
                ret++;
        
        return ret;
    }
}