미로찾기

dfs 로 풀면 쉽긴 하다

그런데 dfs 는 스택 오버 플로우나 시간 초과가 날 수 있다.

그래서 DP 같은 bfs 로 풀면 된다.

bfs 로 푸는 느낌은 아래와 같다.