PS

일반적인 BFS만 사용하다가 조금 흥미로운 문제라 작성하게 되었다. 문제는 이곳에서 풀어볼 수 있다. 1.문제 개요 격자 그래프의 최단거리를 BFS를 사용해서 구하는 문제이다. 여느 BFS와는 다른점이 있다면 벽을 1개까지 부수는게 가능하다. 일반적인 BFS처럼 풀면 좀처럼 쉼게 답이 나오지 않는다. 추가로 현재 블록을 부순 상태인지 추가로 확인해야 한다...