C언어

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

랏소베어123 2024. 5. 28. 00:25

문제 설명
정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한사항
1 ≤ n ≤ 10,000

 

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

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