bfs
가중치가 1로 모두 똑같기 때문에 bfs로 최단거리를 구할 수 있는 문제이다. 하지만 문제에서 벽을 k개까지 부수며 이동가능하다고 하였다. 그렇기 때문에 벽을 부숴야하는 상황에서는 벽을 부수는게 이득이다. 현재 x,y좌표에서 벽을 z개 부쉈을 때의 최단거리를 d[x][y][z]로 관리해준다면 쉽게 문제를 해결할 수 있다.
