[백준 BoJ] 15651 - N과 M(3)

// https://www.acmicpc.net/submit/15651
// N과 M (3)
#include <iostream>
using namespace std;
int N, M;
int arr[9];
bool visited[9];
void dfs(int cnt) {
	if (cnt == M) {
		for (int i = 0; i < M; i++) cout << arr[i] << " ";
		cout << "\n";
		return;
	}

	for (int i = 1; i <= N; i++) {
		if (!visited[i]) {
			arr[cnt] = i;
			dfs(cnt + 1);
		}
	}
}
int main() {
	cin >> N >> M;
	dfs(0);
}

• 백트랙킹