박상어 블로그

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 맥주 하나당 50m를 이동할 수 있고, 맥주 한 박스에는 최대 20개의 맥주가 들어있는 것을 종합하면 한 번에 이동할 수 있는 거리는 최대 1000m입니다. 그렇기에 list 간의 차이가 1000 미만이면 이동 가능, 아닐 시 False를 return 하는 bfs를 구현하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..