[C++] 백준 15649번 - N과 M(1)

 

문제 15649번

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

 

 

#include <iostream>
using namespace std;

int n, m;
int num[9];
bool visited[9];

void dfs(int a) {
	if (a == m) {
		for (int i = 0; i < m; i++) {
			cout << num[i] << ' ';
		}
		cout << '\n';
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (!visited[i]) {
			visited[i] = true;
			num[a] = i;
			dfs(a+1);
			visited[i] = false;
		}
	}
}

int main() {
	cin >> n >> m;
	dfs(0);

	return 0;
}