[20250226] BOJ / 골드4 / 플로이드 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/11404

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

모든 도시의 쌍(A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값 구하기

🔍 풀이 방법

플로이드-워셜 알고리즘을 사용해서 A->B로 갈 때, K 도시를 지나서 가는 거리를 구해서 최솟값을 비교한다.
answer[A][B] = Math.min(answer[A][B], answer[A][k]+answer[k][B]);

⏳ 회고

플로이드-워셜 알고리즘 오랜만에 푼다....