2024-03-01

miniron-v/README.md

@@ -21,5 +21,6 @@
 | 16차시 | 2024.02.18 |  수학  | [합](https://www.acmicpc.net/problem/1081)  | [#61](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/61) |
 | 17차시 | 2024.02.21 |  DP  | [제곱수의 합](https://www.acmicpc.net/problem/1699)  | [#64](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/64) |
 | 18차시 | 2024.02.24 |  이분 탐색  | [K번째 수](https://www.acmicpc.net/problem/1300)  | [#66](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/66) |
-| 19차시 | 2024.02.27 |  다익스트라  | [최단경로](https://www.acmicpc.net/problem/1753)  | [#70](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/70) |
+| 19차시 | 2024.02.27 |  그래프, 다익스트라  | [최단경로](https://www.acmicpc.net/problem/1753)  | [#70](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/70) |
+| 20차시 | 2024.03.01 |  그래프, 플로이드-워셜  | [끝나지 않는 파티](https://www.acmicpc.net/problem/11265)  | [#74](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/74) |
 ---

miniron-v/그래프/플로이드-워셜/11265-끝나지 않는 파티.cpp

@@ -0,0 +1,32 @@
+#include <iostream>
+#include <vector>
+
+int main() {
+	int n, m;
+	std::cin >> n >> m;
+
+	std::vector<std::vector<int>> graph(n + 1, std::vector<int>(n + 1));
+
+	// INF와 자기 자신을 0으로 초기화하는 과정이 입력에 포함됨.
+	// 즉, 모든 간선이 연결되어 있음.
+	for (int i = 1; i <= n; ++i) {
+		for (int j = 1; j <= n; ++j) {
+			std::cin >> graph[i][j];
+		}
+	}
+
+	for (int k = 1; k <= n; ++k) {
+		for (int i = 1; i <= n; ++i) {
+			for (int j = 1; j <= n; ++j) {
+				graph[i][j] = std::min(graph[i][j], graph[i][k] + graph[k][j]);
+			}
+		}
+	}
+
+	while (m--) {
+		int a, b, c;
+		std::cin >> a >> b >> c;
+
+		std::cout << ((graph[a][b] <= c) ? "Enjoy other party\n" : "Stay here\n");
+	}
+}