자바 [Programmers] 1단계 - 약수의 개수와 덧셈

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        int count = 0; //약수 개수
        
        for(int i=left; i<=right; i++){
            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;
    }
}

 

1. left 값부터 right값까지 반복문을 수행

2. 약수를 찾기위해 2중 반복문으로 1부터 i값까지 수행

3. 약수의 개수를 count하여 약수가 짝수개이면 +, 홀수개이면 -를 한다.