반응형
문제 설명
정수 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 함수 안에 구현하면 소스 몇줄 안되는데 분할하려고 하니 많이 늘어나네
반응형
'공부 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 나머지가 1이 되는 수 찾기 (0) | 2023.03.04 |
---|---|
[프로그래머스] 자연수 뒤집어 배열로 만들기 (0) | 2023.03.04 |
[프로그래머스] 평균 구하기 (0) | 2023.03.03 |
[프로그래머스] 자릿수 더하기 (0) | 2023.03.03 |
[프로그래머스] 짝수와 홀수 (0) | 2023.03.03 |