해당 문제는 BFS에 대한 이해가 필요한 문제입니다. BFS
백준 2206
BFS를 이용하여 최단경로를 구하는 문제입니다. 벽을 부수는 과정이 추가된 문제입니다.
흔한 BFS 문제들과 이동하는 과정이 같은 유형의 문제입니다. 벽을 부수는 과정이 추가되어 조금은 다른 문제이지만, 벽을 부수는 과정을 체크할 수 있는 공간을 할당하여 문제를 해결하면 쉽게 해결이 가능합니다.