알고리즘

백준
2178번 미로탐색 문제

dfs인줄 알고 풀었는데

깊이 탐색 후에 다른 경로를 
탐색 시작 할때 이미 지나간
경로를 방문한것으로 하기 때문에
다른 경로 탐색은 힘들어진다.

최단 경로는 bfs가 거리 계산이
보장되고 속도가 빠르다고 한다.