이 문제는 BFS를 활용한 문제였다. 문제를 맨처음 접했을 때 당연하게 2차원 visit배열을 이용하여 벽을 만났을 때 현재 위치에서 남은 벽 부수는 횟수를 이용하여 단순하게 벽을 부수는 방법으로 접근을 하였다. 이러한 경우 다음과 같은 문제점이 발생하게 된다. 0 1 1 1 0 0 1 0 이러한 맵이 부술수 있는 벽이 1개 존재한다고 가정하자. 이 상황에서 최단 거리는 당연히 직관적으로 (1,1) -> (2,1) -> (2,2) -> (2,3 부수기) -> (2,4)를 확인 할 수가 있다. 다만 맨처음에 접근했던 방법을 이용하여 BFS를 돌았을 때 단지 벽부는 횟수만 체크하게 된다면 (1,1) -> (1,2 부수기) -> (2,2) 에서 끝나는 상황을 충분히 마주치게 된다. 그러므로 벽 부수는 것에 대..
