Programmers/Level1

약수의 개수와 덧셈

zzunsik 2021. 6. 29. 13:58
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        
        int i, j, cnt = 0;
 
        for (i = left; i <= right; i++) {
            for (j = 1; j <= i; j++)
                if (i % j == 0) {
                    cnt++;
 
                }
            if (cnt % 2 == 0
                answer += i;
            else
                answer -= i;
            cnt = 0;
        }
        
        return answer;
    }
}
cs

약수의 개수가 짝수인지 홀수인지 구분하는 문제이다.