저는 불부터 BFS 하는 식으로 해서 통과했습니다.

방식의 문제보다는 그냥 코드에 오류가 있었던 게 아닐까 싶네요.

불부터 bfs를 한다면 문제에 나와있는 두번째 케이스에서

5가 아닌 impossible 이 정답이 나와야하는것 아닌가요?

불이->사람->불->사람 인 상황에서 불이 한번더 움직이면 사람을 덮치게 되네요. 3055 탈출문제에선 이런경우들을 다 impossible로

처리를 했는데 불에서는 좀 다르네요.. 둘다 조건은 같은데도 불구하고 말이죠.

흐음 매우 궁금하네요

코드를 모르니까 사실 잘 모르겠고요. bfs를 하는 조건이 사실상 탈출이랑 똑같거든요.

그러면..

(1) map 크기가 다르다는 점.

(2) TC마다 제대로 초기화를 했는지..

(3) 탈출 조건을 잘 줬느냐. 이게 관건인데..

의심이 되는 건..

탈출할 수 있는 도착점이 여러 개가 있을 때 잘 처리되는 것 맞나요?

예를 들어서

. . # . #

. . . . #

# * # . .

# .  @  . #

### . .

다시한번 고민해보겠습니다. 감사합니다 !!!