qkrdbsdk1030   2년 전

반례

1

10 5

##########

#@....#*.#

#.....#..#

#.....#..#

##.#######

answer: 5

저는 해당 예시에서 IMPOSSIBLE이 나왔는데,

제 코드처럼 탈출 경로에 있어도, person 큐에서 이동할 수 있는 곳이 있으면 

계속 bfs가 진행돼서 틀렸습니다.!


저와 비슷한 로직으로 짜신 분들 참고하세요..

댓글을 작성하려면 로그인해야 합니다.