[백준][DFS] 경로찾기

백준 알고리즘

DFS

경로찾기

 

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

11403번: 경로 찾기

 

#include <iostream>
#include <algorithm>
using namespace std;

int N;
int map[100][100];
int visited[100] = { 0, };
int result[100][100];

void dfs(int p);

int main() {

	cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> map[i][j];
		}
	}

	for (int k = 0; k < N; k++) {
		dfs(k);
		for (int t = 0; t < N; t++) {
			result[k][t] = visited[t];
			visited[t] = 0;
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cout << result[i][j] << ' ';
		}
		cout << endl;
	}

	return 0;
}

void dfs(int p) {
	for (int k = 0; k < N; k++) {
		if (map[p][k] == 1 && visited[k] == 0) {
			visited[k] = 1;
			dfs(k);
		}
	}
}