diff --git a/miniron-v/README.md b/miniron-v/README.md index d5d8800..3dd500d 100644 --- a/miniron-v/README.md +++ b/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) | --- diff --git "a/miniron-v/\353\213\244\354\235\265\354\212\244\355\212\270\353\235\274/1753-\354\265\234\353\213\250\352\262\275\353\241\234.cpp" "b/miniron-v/\352\267\270\353\236\230\355\224\204/\353\213\244\354\235\265\354\212\244\355\212\270\353\235\274/1753-\354\265\234\353\213\250\352\262\275\353\241\234.cpp" similarity index 100% rename from "miniron-v/\353\213\244\354\235\265\354\212\244\355\212\270\353\235\274/1753-\354\265\234\353\213\250\352\262\275\353\241\234.cpp" rename to "miniron-v/\352\267\270\353\236\230\355\224\204/\353\213\244\354\235\265\354\212\244\355\212\270\353\235\274/1753-\354\265\234\353\213\250\352\262\275\353\241\234.cpp" diff --git "a/miniron-v/\352\267\270\353\236\230\355\224\204/\355\224\214\353\241\234\354\235\264\353\223\234-\354\233\214\354\205\234/11265-\353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.cpp" "b/miniron-v/\352\267\270\353\236\230\355\224\204/\355\224\214\353\241\234\354\235\264\353\223\234-\354\233\214\354\205\234/11265-\353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.cpp" new file mode 100644 index 0000000..8a0ddfe --- /dev/null +++ "b/miniron-v/\352\267\270\353\236\230\355\224\204/\355\224\214\353\241\234\354\235\264\353\223\234-\354\233\214\354\205\234/11265-\353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.cpp" @@ -0,0 +1,32 @@ +#include +#include + +int main() { + int n, m; + std::cin >> n >> m; + + std::vector> graph(n + 1, std::vector(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"); + } +} \ No newline at end of file