플로이드 와샬
-
백준 9205번 맥주 마시면서 걸어가기 :: 마이구미알고리즘 풀이/그래프 2017. 8. 6. 00:08
이번 글은 백준 알고리즘 문제 9205번 "맥주 마시면서 걸어가기" 를 다뤄본다.문제 풀이는 플로이드 와샬 알고리즘으로 해결했다.플로이드 와샬 알고리즘은 다음 링크를 참고하면 되겠다. (플로이드 와샬 알고리즘)* BFS를 통한 방법은 14431번 소수마을 풀이 참고Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라..