[프로그래머스] 약수 구하기 - C

https://school.programmers.co.kr/learn/courses/30/lessons/120897?language=c 

프로그래머스

주어진 숫자에 대해 약수를 구하는 문제입니다.

malloc이라는 동적할당을 사용해서 하라고 하군요

약수의 갯수는 최대 주어진 수의 절반을 넘지 않기 때문에 (n/2 * sizeof())로 할당했습니다.

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int* solution(int n) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(n/2 * sizeof(int));
    int cnt = 0;
    for(int i = 1; i <= n ; i++){
        if(n%i == 0){
            answer[cnt++] = i;
        } 
    }
    return answer;
}

# 파이썬 풀이