210110 | 백준 백트래킹 15649 | C++

15649번 : N과 M(1)

먼저 visited배열을 설정하여 살펴본 숫자인지 bool을 저장한다. cnt 가 M에 도달하기 전까지 arr의 각 인덱스에 순서대로 i 를 저장하고, visited에 방문했다는 표시로 true로 바꾸어 준다. 그리고 cnt ==M이 되면 한줄을 출력한다.

#include <iostream>
using namespace std;

int N, M;
int arr[8] = { 0, };
bool visited[8] = { 0, }; // 배열 요소 모두 0으로 초기화

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]) {
			visited[i] = true;
			arr[cnt] = i;
			dfs(cnt + 1);
			visited[i] = false;
		}
	}
}

int main() {
	cin >> N >> M;

	dfs(0);
}

좋은 웹페이지 즐겨찾기