플로이드

[sangYuLv]

🔗 문제 링크

• 링크: https://www.acmicpc.net/problem/11404
• 난이도: 골드 4

✔️ 소요된 시간

50분

⏰ 시간 복잡도

O(n^3)

[gemini-code-assist]

Code Review

This pull request implements the Floyd-Warshall algorithm to solve the all-pairs shortest path problem for Baekjoon 11404. The implementation correctly handles multiple edges between nodes and initializes the distance matrix appropriately. Feedback was provided regarding the performance of standard input methods, suggesting the use of a faster I/O approach for large datasets to ensure efficiency within time limits.

[gemini-code-assist]

입력 데이터의 양($M \le 100,000$)이 많을 때 readLine()과 split을 반복적으로 호출하는 것은 Swift에서 성능 저하의 주요 원인이 될 수 있습니다. 현재 문제의 시간 제한(2초) 내에는 통과할 가능성이 높지만, 데이터가 더 많거나 시간 제한이 촉박한 경우에는 FileIO와 같은 더 빠른 입력 방식을 사용하는 것이 권장됩니다.