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

Computer Science/C++

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

토마토. 2022. 9. 4. 19:24

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

백트래킹 이전에 알아야할 것 = 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;
}