백준 15657번 : N과 M (8) (C 언어)

https://www.acmicpc.net/problem/15657

15657번: N과 M (8)

Code:

#include <stdio.h>
#include <stdlib.h>
 
int value[10] = { 0, };
 
int compare(const void* a, const void* b)
{
    if (*(int*)a > *(int*)b) return 1;
    else if (*(int*)a < *(int*)b) return -1;
    else return 0;
}
 
void DFS(int arr[], int count, int n, int m,int x)
{
    int i;
    if (count == m)
    {
        i = 0;
        while (i < m)
        {
            printf("%d ", arr[i]);
            i++;
        }
        printf("\n");
    }
    else
    {
        while (x < n)
        {
            arr[count] = value[x];
            DFS(arr, count + 1, n, m, x);
            x++;
        }
    }
}
 
int main()
{
    int n, m;
    int arr[10];
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &value[i]);
    }
    qsort(value, n, sizeof(int), compare);
    DFS(arr, 0, n, m,0);
    return 0;
}

문제풀이:

재귀함수 연습 (8)