[프로그래머스 Level 1] 약수의 개수와 덧셈 [Java]

문제

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

프로그래머스

 

코드

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i=left; i<=right; i++){
            int count =getYaksuCount(i);
            if(count%2==0){ //약수의 개수 짝수
                answer+=i;
            }else{ //약수의 개수 홀수
                answer-=i;
            }
        }
        return answer;
    }
    
    //약수의 개수를 구한다.
    int getYaksuCount(int num){
        int count=0;
        for(int i=1; i<=num; i++){
            if(num%i==0) count++;
        }
        return count;
        
    }
    
}