bfs로 풀어봤는데 답이 안 나옵니다.

아..! 제가 왜 그 생각을 못했을까요..감사합니다!!