문제에서 50미터마다 맥주를 마신다고 하였는데 총 20병이 있으니까 20*50 + 49 = 1049 미터를 갈 수 있다고 생각했는데 틀렸습니다.

이를 1000미터로 고치니 맞았습니다가 뜹니다. 아마 마지막 맥주를 마시는 순간에 도착을 해야 갈 수 있다고 판단하는 것 같습니다.

조건 추가 부탁드립니다.


또한 알고리즘의 분류가 플로이드보다는 dfs, bfs가 좀 더 어울릴 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.