9205 맥주 마시면서 걸어가기

하나의 정점을 여러 번 방문할 수 있다는 점에서 로직을 구현하는데 까다로웠다. 하지만 생각해보면 출발지와 도착지는 한 번만 방문하는 것이 BFS의 핵심이다. 따라서 visit[출발지][도착지]가 한 번만 방문하도록 할 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/9205.cpp