[백준 15656] N과 M (7) [C]

백준 - 15656

---

풀이

"백준 15651, N과 M (3)"와 비슷하다.

1부터 N까지가 아닌 입력받은 수에 대해 모든 조합 가능한 수를 출력하면 된다. 

---

소스코드

#include <stdio.h>
#include <stdlib.h>
int N, M, visited[7], arr[7];
int compare(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}
void BT(int depth){
    for (int i = 0; i < N; i++){
        visited[depth] = arr[i];
		
        if(depth + 1 == M){
            for (int idx = 0; idx < M; idx++)
                printf("%d ", visited[idx]);
            putchar(10);
        }else BT(depth + 1);
    }
}
int main(){
    scanf("%d %d", &N, &M);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
    qsort(arr, N, sizeof(int), compare);
    BT(0);
}

---

출처 및 참고자료

15656번: N과 M (7)

[백준 15651] N과 M (3) [C]