N과 M (1) (feat. 백준, 15649번)

N과 M (1)
https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

반응형

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

순열을 구하는 문제입니다.