불

[Python] 백준 5427번 - 불

+) 6/30 추가 오늘 같은 문제를 한번 더 풀어보았다. 혼자 다시 풀어보니 여전이 이해가 안되는 부분이 있었다. 내가 헷갈렸던 부분은, 상근이가 이미 지나온 자리에 대해서는 불이 옮겨붙지 않다도 된다는 것이다. #### #*@. #### 예를 들어 위와 같은 미로가 주어지는 경우, 1초 뒤에는 다음과 같이 변해있어야 한다고 생각했다. #### #**@ #### 하지만 이렇게 변하면, 1초 안에서 불이 먼저 번지고 상근이가 옮겨갈 차례가 될 때 상근이의 위치를 상실하게 된다. 상근이는 출구까지 최단거리로 이동하기 때문에 지나왔던 자리를 다시 지나갈 필요가 없게된다. 즉, 지나왔던 자리에 대해 불이 붙는지 아닌지 코드상에서 알 필요가 없다는 것이다. 결국 어제 짰던 코드를 다시 참고해서 풀었다 .. fr..