백준(boj)
[JAVA]11780 플로이드, 플로이드 워셜
📚 문제 https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 🔍 아이디어 플로이드 알고리즘과, 플로이드 알고리즘의 최단 경로 시에 방문했던 도시들을 찾으면 되는 문제였습니다. p ➡️ q로 가는경우 i를 거쳐서 ( p ➡️ i , i ➡️ q) 가는 경우로 최단 경로를 계산 합니다. 이때 만약 최단 경우로 갱신되는 경우 방문했던 도시의 리스트를 갱신하는 방식으로 풀어 해결하였습니다. 99%에서 틀렸습니다가 나왔었는데, 이 문제는 만약 dMap[..
