From 24a8a538eb34b4f0fe1eed6ef17ba4709f89ce08 Mon Sep 17 00:00:00 2001
From: suyeun84 <81475092+suyeun84@users.noreply.github.com>
Date: Wed, 24 Sep 2025 23:38:18 +0900
Subject: [PATCH] =?UTF-8?q?[20250924]=20PGM=20/=20LV3=20/=20=ED=95=A9?=
 =?UTF-8?q?=EC=8A=B9=20=ED=83=9D=EC=8B=9C=20=EC=9A=94=EA=B8=88=20/=20?=
 =?UTF-8?q?=EA=B9=80=EC=88=98=EC=97=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...5\354\213\234 \354\232\224\352\270\210.md" | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 "suyeun84/202509/24 PGM LV3 \355\225\251\354\212\271 \355\203\235\354\213\234 \354\232\224\352\270\210.md"

diff --git "a/suyeun84/202509/24 PGM LV3 \355\225\251\354\212\271 \355\203\235\354\213\234 \354\232\224\352\270\210.md" "b/suyeun84/202509/24 PGM LV3 \355\225\251\354\212\271 \355\203\235\354\213\234 \354\232\224\352\270\210.md"
new file mode 100644
index 00000000..a9305d61
--- /dev/null
+++ "b/suyeun84/202509/24 PGM LV3 \355\225\251\354\212\271 \355\203\235\354\213\234 \354\232\224\352\270\210.md"	
@@ -0,0 +1,29 @@
+```java
+import java.util.*;
+class Solution {
+    public int solution(int n, int s, int a, int b, int[][] fares) {
+        int answer = Integer.MAX_VALUE;
+        int[][] dist = new int[n+1][n+1];
+        for (int i = 1; i <= n; i++) {
+            Arrays.fill(dist[i], 200*100000+1);
+            dist[i][i] = 0;
+        }
+        for (int i = 0; i < fares.length; i++) {
+            dist[fares[i][0]][fares[i][1]] = fares[i][2];
+            dist[fares[i][1]][fares[i][0]] = fares[i][2];
+        }
+        
+        for (int k = 1; k <= n; k++) {
+            for (int i = 1; i <= n; i++) {
+                for (int j = 1; j <= n; j++) {
+                    dist[i][j] = Math.min(dist[i][j], dist[i][k] + dist[k][j]);
+                }
+            }
+        }
+        for (int i = 1; i <= n; i++) {
+            answer = Math.min(answer, dist[s][i] + dist[i][a] + dist[i][b]);
+        }
+        return answer;
+    }
+}
+```