J

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 💡 DFS, BFS, 다익스트라, 플로이드 워셜 알고리즘 모두로 풀 수 있는 문제이다. 나는 BFS를 제외한 세가지 방법으로 문제를 풀었다. 📌 Floyd Warshall 알고리즘 이용 1. 이차원 배열 places에 집, 편의점, 페스티벌의 위치를 저장한다. 2. 이차원 배열 D에 경유지 없이 걸어야하는 최대 거리를 저장한다. (경유지 = 편의점) 3. beer()에서 Floyd 알고리즘으..