duddnjsqkd   10달 전

구현방식은 두개의 방문2차배열을 이용했습니다

먼저 불이 시간에 따라 맵별로 번지는 시간을 구한다음

지훈이를 따로 돌려서 지훈이가 갈수있는곳과 걸리는시간을 확인한뒤 그 시간이 불이 도달하는 시간보다 큰경우를 제외시키고

맵 밖으로 인식되면 값을 출력 모든 처리과정이 끝나면 IMPOSSIBLE을 출력하게 했습니다.

반례라도 찾으면 수정해볼텐데 반례를 못찾겠네요;;;

muzigae   10달 전

반례 드립니다.

input:
7 7
#######
#J#####
#.....#
#.#.#.#
#.#.#.#
F.#.#.#
##F.#.#

output:
IMPOSSIBLE

answer:
10

duddnjsqkd   10달 전

감사합니다. 덕분에 조건문에서 오류가있었다는것도 찾을수있었네요

F가 다중으로 들어가는걸 while문내부에서 여러번돌리는 작업이 필요없다는 부분도 알게됬습니다.

혹 저와 같이 조건문이 모자라거나 오타가 나 고생할수도있는 분들을 위해 통과 코드 올려놓겠습니다.


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