[문제] 9205번: 맥주 마시면서 걸어가기 (acmicpc.net) 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net [문제 풀이] home에서 출발해서 거리가 1,000이하가 될때까지 갈수있는 편의점을 들리다가 rock 페스티벌 장소에 거리가 1,000이하가 되면 happy를 아니면 sad를 출력하는 문제이다. BFS를 이용해서 해당 문제를 풀도록 하자. home의 위치를 큐에 넣어주고 해당 큐에서 편의점 0번부터 n -1 번까지 돌아다니면서 아직 방문하지 않았고 거리가 1,000이하라면 해당 편의점을..