[BOJ] 경로찾기 / S1

Author: chaeryeon823

chaeryeon823/BOJ_11403.py

@@ -0,0 +1,16 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+arr = []
+for _ in range(N):
+    arr.append(list(map(int, input().split())))
+
+for k in range(N):
+    for i in range(N):
+        for j in range(N):
+            if arr[i][k] and arr[k][j]:
+                arr[i][j] = 1
+
+for row in arr:
+    print(' '.join(map(str, row)))