5427번 - 불
반례
1
10 5
#@....#*.#
#.....#..#
##.#######
answer: 5
저는 해당 예시에서 IMPOSSIBLE이 나왔는데,
제 코드처럼 탈출 경로에 있어도, person 큐에서 이동할 수 있는 곳이 있으면
계속 bfs가 진행돼서 틀렸습니다.!
저와 비슷한 로직으로 짜신 분들 참고하세요..
댓글을 작성하려면 로그인해야 합니다.
qkrdbsdk1030 2년 전 10
반례
1
10 5
###########@....#*.#
#.....#..#
#.....#..#
##.#######
answer: 5
저는 해당 예시에서 IMPOSSIBLE이 나왔는데,
제 코드처럼 탈출 경로에 있어도, person 큐에서 이동할 수 있는 곳이 있으면
계속 bfs가 진행돼서 틀렸습니다.!
저와 비슷한 로직으로 짜신 분들 참고하세요..