[프로그래머스] Lv1. 약수의 개수와 덧셈

 

 

 

 

 

🔐 문제 설명

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

프로그래머스

 

 

 

🔐 문제 분석

1. 두 정수 left와 right가 매개변수로 주어지면, left에서 시작하여 right까지 아래의 작업을 반복한다.
2. left의 약수를 구한다.
3. 약수의 개수가 짝수이면 left에 해당하는 정수를 더하고, 홀수이면 뺀다.

 

 

 

🔐 문제 풀이

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for (int i = left; i <= right; i++) {
            int divisorCount = 0;

            for (int j = 1; j <= i; j++) {
                if (i % j == 0) {
                    divisorCount++;
                }
            }

            answer += divisorCount % 2 == 0 ? i : -i;
        }

        return answer;
    }
}