From 57e8a287e1515f122f8816572be3b10850a22000 Mon Sep 17 00:00:00 2001
From: JunYoung <ghddns34@gmail.com>
Date: Tue, 14 Apr 2026 11:19:40 +0900
Subject: [PATCH] =?UTF-8?q?=EC=B6=9C=EB=A0=A5=EC=9D=84=20=EC=9E=98?=
 =?UTF-8?q?=EB=AA=BB=ED=96=88=EC=97=88=EB=84=A4;;?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../raven.swift"                              | 42 +++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 "WEEK11/\353\260\261\354\244\200_11404_\355\224\214\353\241\234\354\235\264\353\223\234/raven.swift"

diff --git "a/WEEK11/\353\260\261\354\244\200_11404_\355\224\214\353\241\234\354\235\264\353\223\234/raven.swift" "b/WEEK11/\353\260\261\354\244\200_11404_\355\224\214\353\241\234\354\235\264\353\223\234/raven.swift"
new file mode 100644
index 0000000..cb0066b
--- /dev/null
+++ "b/WEEK11/\353\260\261\354\244\200_11404_\355\224\214\353\241\234\354\235\264\353\223\234/raven.swift"
@@ -0,0 +1,42 @@
+let n = Int(readLine()!)!
+let m = Int(readLine()!)!
+var graph = Array(repeating:Array(repeating: Int.max, count: n + 1), count: n + 1)
+
+for _ in 0..<m {
+    let component = readLine()!.split(separator: " ").compactMap {Int($0)}
+    let start = component[0]
+    let end = component[1]
+    let cost = component[2]
+
+    // 중복 있음;; 최솟값만 넣기
+    if graph[start][end] > cost { graph[start][end] = cost }
+}
+
+// for i in 1..<graph.count {
+//     let row = graph[i].map { $0 == Int.max ? "-": String($0) }.joined(separator: " ")
+//     print(row)
+// }
+
+// 경유
+for k in 1...n {
+    // 시작
+    for i in 1...n {
+        // 도착
+        for j in 1...n {
+            if i == j { graph[i][j] = 0 }
+            if graph[i][k] != Int.max && graph[k][j] != Int.max {
+                let cost = graph[i][k] + graph[k][j]
+                if graph[i][j] > cost {
+                    graph[i][j] = cost
+                }
+            }
+        }
+    }
+}
+
+// 만약, i에서 j로 갈 수 없는 경우에는 그 자리에 0을 출력한다.
+for i in 1..<graph.count {
+    graph[i].removeFirst()
+    let row = graph[i].map { $0 == Int.max ? "0" : String($0) }.joined(separator: " ")
+    print(row)
+}