[월간 코드 챌린지 시즌2] 약수의 개수와 덧셈

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

코딩테스트 연습 - 약수의 개수와 덧셈

 

약수의 개수를 리턴하는 get_num_of_divisor 을 정의한 뒤, left 부터 right 까지의 수를 순회하며

get_num_of_divisor 의 홀짝 여부에 따라서 answer 에 더하거나 빼면 된다.

 

 

[C++]

#include <string>
#include <vector>

using namespace std;

int get_num_of_divisor(int x)
{
    int num_of_divisor = 0;

    for (int i = 1; i <= x; i++)
    {
        if (x % i == 0)
        {
            num_of_divisor++;
        }
    }

    return num_of_divisor;
}

int solution(int left, int right) {
    int answer = 0;

    for (int i = left; i <= right; i ++)
    {
        if (get_num_of_divisor(i) % 2 == 1)
        {
            answer -= i;
        }
        else
        {
            answer += i;
        }
    }

    return answer;
}