본문 바로가기

백준 9205번 맥주마시면서 걸어가기

[BOJ] 백준 9205번 맥주 마시면서 걸어가기 (Java)
Dot Algo∙ DS/PS 2021. 7. 15. [BOJ] 백준 9205번 맥주 마시면서 걸어가기 (Java) #9205 맥주 마시면서 걸어가기 난이도 : 실버 1 유형 : 그래프 / BFS / Floyd-Warshall 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net ▸ 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을..

티스토리툴바

티스토리툴바