[JAVA] Lv.1 약수의 개수와 덧셈

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

프로그래머스

 

 

 

풀이

1. 1은 약수의 개수가 1개이므로 sum에 -1을 한 후 넘어가줌

2. 2부터는 약수의 개수가 최소 2이므로 cnt =2

3. 약수는 자기 자신을 제외하면 숫자를 2로 나눈 값보다 작기 때문에

    숫자/2까지만 for문을 돌리도록 함

class Solution {
    public int solution(int left, int right) {
        int sum = 0;
        
        for (int i = left; i <= right; i++) {
            if (i==1) {sum--; continue;} //1은 약수가 1개
            
            int cnt = 2; //1과 자기 자신
            for (int j = 2; j <= i / 2; j++)
                if (i % j == 0) cnt++;
            
            sum += (cnt % 2 == 0) ? i : -i;
        }

        return sum;
    }
}