[DFS] 백준 11403 경로찾기 JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class DFS_4_11403 {
    // [DFS] 백준 11403 경로찾기 JAVA
    static int[] visited;
    static int[][] arr;
    static List<Integer>[] path;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        arr = new int[N][N];
        path = new List[N];
        for (int i = 0 ; i < N ; i++) {
            String[] temp = br.readLine().split(" ");
            List<Integer> pathList = new ArrayList<>();
            for (int j = 0 ; j < N ; j++) {
                arr[i][j] = Integer.parseInt(temp[j]);//i행j열
                // i에서 j로 가는 길이 있음
                if (arr[i][j] == 1)  pathList.add(j);
            }
            path[i] = pathList;
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0 ; i < N ; i++) {
            visited = new int[N]; // 한 행당 방문 체크, 0으로 초기화
            // i에서 갈 수 있는 애들을 다 돈다
            for (int j : path[i]) {
                if (visited[j] == 0) dfs(j);
            }
            // StringBuilder
            for (int res : visited) sb.append(res+" ");
            sb.append("\n");
        }
        System.out.println(sb);
    }

    private static void dfs(int destination) {
        visited[destination] = 1;
        for (int des : path[destination]) {
            if (visited[des] == 0) dfs(des);
        }
    }
}