백준 11403 경로 찾기(Java)

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

11403번: 경로 찾기

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int n = sc.nextInt();
    int[][] arr = new int[n][n];

    for(int i = 0; i < n; i++) {
      for(int j = 0; j < n; j++) arr[i][j] = sc.nextInt(); 
    }

    for(int k = 0; k < n; k++) {
      for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
          if(arr[i][k] == 1 && arr[k][j] == 1) arr[i][j] = 1;
        }
      }
    }

    for(int i = 0; i < n; i++) {
      for(int j = 0; j < n; j++) sb.append(arr[i][j]+" ");
      sb.append("\n");
    }

    System.out.println(sb);
  }
}