문제풀이

bfs문제이다. 움직이는 방향은 제자리에 가만히 있는 것까지 총 9방향 탐색을 해주어야한다.
각자의 벽을 하나씩 내릴수 없어서 캐릭터를 올려주며 해당 위치가 갈수있는지 비교해주면 된다.
이동해야할 위치에 벽이 있는지와 이동하고나서 그 위치에 벽이 내려오는지 그리고 해당위치를 해당시간에 방문했는지 총3가지를 체크해줘야한다. 시간은 벽이 최대 8초면 다 내려오기때문에 8초까지만 정보를 가져가면 된다.

코드

solution

링크

boj/16954