약수의 개수와 덧셈 (feat. 프로그래머스, 77884번)

약수의 개수와 덧셈
https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스

반응형

// woohyeon.kim
// https://school.programmers.co.kr/learn/courses/30/lessons/77884
int divisor_count(int& value) {
    int count = 0;
    for (int i = 1; i <= value; ++i)
        if (value % i == 0)
            ++count;
    return count;
}
int solution(int left, int right) {
    int ans = 0;
    for (int i = left; i <= right; ++i)
        if (divisor_count(i) & 1)           // 홀수
            ans -= i;
        else                                // 짝구
            ans += i;
    return ans;
}
// *&)*@*

약수의 개수가 홀수인 경우, 짝수인 경우만 구하면 됩니다.