[백준-11403번/Java] 경로찾기

* 그래프 알고리즘 공부해서 다시 짜기

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		Scanner in = new Scanner(System.in);

		int N = in.nextInt();

		int[][] graph = new int[N][N];

		// 그래프의 인접 행렬
		for (int i = 0; i < graph.length; i++) {
			for (int j = 0; j < graph.length; j++) {
				graph[i][j] = in.nextInt();
			}
		}

		// 2번 반복해야 정답 (이유는 모르겠음.)
		int repeat = 2;
		while (repeat > 0) {
			// 출발-도착, 도착 정점에서 갈 수 있는 정점 확인
			for (int i = 0; i < graph.length; i++) {
				for (int j = 0; j < graph.length; j++) {
					if (graph[i][j] == 1) {
						for (int k = 0; k < graph.length; k++) {
							if (graph[j][k] == 1) {
								graph[i][k] = 1;
							}
						}
					}
				}
			}
			repeat--;
		}

		for (int i = 0; i < graph.length; i++) {
			for (int j = 0; j < graph.length; j++) {
				System.out.print(graph[i][j] + " ");
			}
			System.out.println();
		}

	}

}