벽을 부쉈는데 또 부수면 안되기 때문에 그렇습니다.

3차원 배열에서 x축과 y축이 가로와 세로, z축이 벽을 부쉈는지 여부를 저장한다고 할 때,

아직 벽을 안 부순 경우는 벽을 만났을 때 벽을 부술 수 있고, 이 경우 3차원 배열 상에서 z축으로 이동합니다.

이미 벽을 부순 경우라면 벽을 만났을 때 벽을 부술 수 없습니다.

3차원 배열을 이용하면 이 과정을 현재 z축에서의 좌표를 통해 O(1)에 판단할 수 있습니다.

답변 감사합니다. 반례랑 함께 @lcr7324 님이 말씀하신 부분 같이 보니 이해가 되네요 감사합니다.