qkrwnstns52   3년 전

불의 위치를 지훈이 보다 먼저 큐에 집어넣으면 정답을 받는데, 지훈이의 위치를 불보다 먼저 큐에 집어 넣으면 오답을 받습니다.

근데 문제에서는 누가 먼저 이동할 수 있다 뭐 이런 조건이 없는데 누가 먼저 이동하는지 어떻게 판단할 수 있는지요???

jungyh1509   3년 전

코드를 보여주시면 더 정확히 알 수 있을 것 같은데

불이 먼저 이동하면 정답인 이유는 아마도 다음과 같이 불과 지훈이가 동일한 위치로 이동한다고 생각하면 이해가 되실거라 생각됩니다.

###
#J#

F

.#

. 위치로 동시에 불과 지훈이가 이동하면 지훈이는... ㅠㅠ...

그래서 불을 먼저 확인했을때 동시에 이동한 것이 자동으로 고려된 것이 아닐까 조심스레 추측해봅니다.

min0867   1년 전

###

#J#

F.#

이 예시는 IMPOSSIBLE이 나오는게 맞습니다.

저는 지훈이가 이동하고 불이 확산되는 순서로 풀어서 정답이 나왔습니다.

주어진 예제에서 불이 확산되고 지훈이가 이동하면 지훈이는 죽는데 답이 도출되었기 때문에 그렇게 생각했습니다. 

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