백준 s3 15654 N과 M (5) c++

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

15654번: N과 M (5)

 

/*boj s3 15654 N과 M (5)*/
#include <algorithm>
#include <iostream>
#define MAXN 10
using namespace std;

int N, M;
int arr[MAXN];
int answer[MAXN];

bool isused[MAXN];
void func(int k) { // [k]에 넣을 차례,
    if (k == M) {
        for (int i = 0; i < M; i++) {
            cout << answer[i] << " ";
        }
        cout << "\n";
        return;
    }

    for (int i = 0; i < N; i++) {
        if (isused[i]) continue;

        isused[i] = true;
        answer[k] = arr[i];
        func(k + 1);
        isused[i] = false;
    }
}

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> N >> M;

    for (int i = 0; i < N; i++)
        cin >> arr[i];

    sort(arr, arr + N);

    func(0);
}