백준 C++ | #28 BOJ15649 N와 M(1) C++ 문제 풀이

15649번: N과 M (1) (acmicpc.net)

15649번: N과 M (1)

백트래킹 이전에 알아야할 것 = DFS

#include <iostream>

int n, m;
int arr[9] = { 0, };
bool visit[9] = { 0, };

void back(int depth) {
	if (depth == m) {
		for (int i = 0; i < m; i++) {
			std::cout << arr[i] << ' ';
		}
		std::cout << "\n";
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (!visit[i]) {
			visit[i] = true;
			arr[depth] = i;
			back(depth + 1);
			visit[i] = false;
		}
	}
}

int main() {
	std::cin >> n >> m;

	back(0);
	return 0;
}