글 읽기 - 왜 방향우선순위인 bfs로만 풀면 틀리나요?

bfs탐색시에 위쪽 -> 왼쪽 순서로 bfs탐색을 하면

bfs 특성상 문제가 풀릴거같은데 채점시 틀리게 나오는데 이유를 알 수 있을까요??

위쪽-왼쪽-오른쪽-아래쪽 순서대로 다음번 위치를 큐에 넣기로 하면, 현재 위치 C에서 2초 거리인 위치들이 큐에 들어가는 순서는 다음과 같습니다.

? ? 1 ? ?
? 2 x 3 ?
4 x C x 6
? 5 x 7 ?
? ? 8 ? ?

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge