사람과 불이 동시에 같은 곳에 있게 되면 어떻게 될까요?

로직 자체가 틀린건가요? 다른분들 보면 불먼저 체크하던데 무조건 불 먼저 체크를 해야 하는 건가요?

불 먼저 체크 안하면 엄청 복잡하게 짜야 될 것 같습니다. 

먼저 사람이 이동하는 좌표에 그동안 이동한 경로와 그 경로를 지나갈 때 몇 초가 걸리는지 시간을 저장해주고,

이 일을 다하고 불 bfs할 때, 불이 도달하는 좌표에 저장된 경로와 시간을 확인해야하는데 만약 불이 더 빨라서 못 가는 경로가 있다면, 불이 도달한 시간보다 늦게 통과한 경로를 모든 좌표에서 지워야하고... 시간이 엄청 오래 걸릴 것 같습니다.

하지만 불 먼저 bfs로 돌리면 나중에 사람이 움직일 때 불보다 먼저 도달하는지 안하는지 이 한 가지만 확인하면되서 더 간단합니다.