boj_2206_벽 부수고 이동하기

https://www.acmicpc.net/problem/2206 <풀이> 처음에 다른 일반적인 bfs문제와 같이 갈 수 있는 길을 찾아서 최종 도착지에 도달했을 때 tree의 depth를 출력하는 코드 + 벽을 부수는 조건문 이렇게 풀면 풀릴거라고 생각했는데 당연히 틀렸었다 !! 늘 그랬듯이 이왜틀을 시전하다가 이 예제에서 분명히 오른쪽 3칸, 아래쪽 4칸 이동 후 벽을 부수고 최종 목적지 도착.

즉 정답은 9 가 출력되길 원했는데 이상하게 15가 나왔다. 15는 이처럼 가장 먼 길로 돌아가는 경우다. 왜 이런일이 발생했을까를 생각해보니, 애초에 위에 파랑색으로 표시된 경로는 코드가 실행되지도 않았다..

우선 내가 정한 bfs탐색순서에서는 위 그림에서 노랑색..........