브루트 포스(완전 탐색) 알고리즘

 

BFS와 DFS의 관계

인접행렬 형태의 BFS 문제 입니다. 이 문제는 DFS로는 해결되지 않습니다. 꼭 BFS로 해결해야 합니다. 모든 DFS 문제는 BFS로 해결할 수 있습니다. 하지만 BFS문제는 DFS로 해결하지 못하는 경우도 있습니다. 바로 이 문제처럼 최소의 칸 수를 출력해야 하는 문제가 그렇습니다.