[백준 11403] 경로찾기

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

#include <iostream>
#include <cstring>
using namespace std;
int arr[101][101] = { 0, };
int visit[101] = { 0, };
int n;

//시작점에서부터 dfs로 지나가는 점 연결
void dfs(int now) {
	for (int next = 0; next < n; next++) {
		if (arr[now][next] && !visit[next]) {
			visit[next] = 1;
			dfs(next);
		}
	}
}

int main() {

	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		memset(visit, 0, sizeof(visit));
		dfs(i);
		//방문하면 visit[j]=1이므로 i와 j는 연결 됨.
		for (int j = 0; j < n; j++) {
			if (visit[j])
				arr[i][j] = 1;
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << arr[i][j] << " ";
		}
		cout << "\n";
	}
	return 0;
}