N과 M (2) (feat. 백준, 15650번)

N과 M (2)
https://www.acmicpc.net/problem/15650

15650번: N과 M (2)

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/15650
#include <iostream>
using namespace std;
int N, M, arr[9], visit[9];
void dfs(register int index, register int count) {
	if (count == M) {
		for (register int i = 1; i <= M; ++i)
			cout << arr[i] << " ";
		cout << "\n";
		return;
	}
	for(register int i = index; i <= N; ++i)
		if (!visit[i]) {
			visit[i] = 1;
			arr[count + 1] = i;
			dfs(i + 1, count + 1);
			visit[i] = arr[count + 1] = 0;
		}
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	for (register int i = 1; i <= 8; ++i)
		visit[i] = arr[i] = 0;
	cin >> N >> M;
	dfs(1, 0);
	return 0;
}
// *&)*@*

조합을 구하는 문제입니다.