백준 15663번 : N과 M (9) (C 언어)

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

15663번: N과 M (9)

Code:

#include <stdio.h>
#include <stdlib.h>
 
int value[10] = { 0, };
int check[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 i;
    int num=0;
    if (count == m)
    {
        i = 0;
        while (i < m)
        {
            printf("%d ", arr[i]);
            i++;
        }
        printf("\n");
    }
    else
    {
        i = 0;
        while (i < n)
        {
            if (check[i] == 0&& num != value[i])
            {
                num = value[i];
                check[i] = 1;
                arr[count] = value[i];
                DFS(arr, count + 1, n, m);
                check[i] = 0;
            }
            i++;
        }
    }
}
 
int main()
{
    int n, m;
    int arr[9];
    int x = 0;
    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);
    return 0;
}

문제풀이:

재귀함수 연습문제이다.