[Algorithm] 약수의 개수와 덧셈

문제 설명

두 정수 left와 right가 매개변수로 주어집니다.

left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

 

문제 유형

[Algorithm] 약수의 합

• 예전에 풀이한 알고리즘과 유사한 문제이다.

 

코드 작성

#include <cmath>

using namespace std;

int GetCountDivisors(int num)
{
    int count = 0;
    int numSquare = sqrt(num);
    
    for (int divisor = 1; divisor <= numSquare; divisor++)
    {
        if (num % divisor == 0)
        {
            int quotient = num / divisor;
            if (divisor != quotient)
            {
                count += 1;
            }
            
            count += 1;
        }
    }

    return count;
}

int solution(int left, int right) {
    int result = 0;
    
    for (int num = left; num <= right; num++)
    {
        int count = GetCountDivisors(num);
        if (count % 2 == 0)
            result += num;
        else
            result -= num;
    }
    
    return result;
}