[프로그래머스] 약수의 합

문제 설명

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

 

제한 사항

• n은 0 이상 3000이하인 정수입니다.

---

입출력 예

n	return
12	28
5	6

 

입출력 예 설명

입출력 예 #1

12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

 

입출력 예 #2

5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

---

solution.c

static int *num_divisor;

int GetDivisorCount(int num)
{
    int divisor_count = 0;

    if (num <= 0)
        return 0;

    for (int i = 1; i <= num / 2; i++)
        if (num % i == 0)
            divisor_count++;

    return divisor_count + 1;
}

int *GetDivisor(int num)
{
    int divisor_count = 0;
    num_divisor = (int *)malloc(GetDivisorCount(num) * sizeof(int));

    if (num <= 0)
        return 0;

    for (int i = 1; i <= num; i++)
    {
        if (num % i == 0)
            num_divisor[divisor_count++] = i;
    }

    return num_divisor;
}

int solution(int n)
{
    int sum = 0;
    int *n_divisor = GetDivisor(n);

    for (int i = 0; i < GetDivisorCount(n); i++)
    {
        sum += n_divisor[i];
    }

    free(num_divisor);

    return sum;
}

---

분할 구현 습관 들이려고 하고 있는데 여기서 분할 구현의 단점(?)이 보이네

main 함수 안에 구현하면 소스 몇줄 안되는데 분할하려고 하니 많이 늘어나네