N과 M (5) (feat. 백준, 15654번)

N과 M (5)
https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
int N, M, arr[10000], tmp[10000];
bool visit[10000];
void dfs(register int m){
    if(m == M){
        for(register int m = 0; m < M; ++m)
            cout << tmp[m] << " ";
        cout << "\n";
        return;
    }
    for(register int n = 0; n < N; ++n)
        if(!visit[n]){
            visit[n] = true;
            tmp[m] = arr[n];
            dfs(m + 1);
            visit[n] = false;
        }
}
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    cin >> N >> M;
    for(register int n = 0; n < N; ++n)
        cin >> arr[n];
    sort(arr, arr + N);
    dfs(0);
	return 0;
}
// *&)*@*

 

반응형

중복을 허용하지 않는 조합을 구하는 문제입니다.