(BOJ) 9205 맥주 마시면서 걸어가기

문제: https://www.acmicpc.net/problem/9205

문제 풀이:

- 처음에 플로이드 와샬로 풀었는데 틀렸다.

  틀린 이유를 모르겠어서 그냥 bfs로 풀었다 ㅎㅎ

- 거리가 1000이하로 차이 나는 곳들 다 queue에 넣다가

  락 페스티벌까지 도달 했으면 check=true;

  그렇지 않고 끝나버렸으면 "sad"

소스 코드:

https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-9205