4179번 - 불!
5 5
#####
#J#F#
#.#.#
#...#
##.##
와 같은 사례의 경우, 사람이 먼저 움직인다면 탈출가능하지만
불이 먼저 움직인다면 탈출불가능합니다.
실제 코드에서도 사람이 먼저 움직인다면 문제를 틀렸으나
불이 먼저 움직인다고 가정했더니 맞았습니다.
문제에서는 속도에 대해서만 주어졌을뿐, 이에 대한 조건이 없고 유추할 판단근거도 없어보입니다.
같은 칸만을 남겨두고있는 상황에서 주도권에 대한 명시를 해준다면 좋을것 같습니다.
누구를 먼저 움직이는가는 코드 구현의 관점일 뿐입니다. 문제 지문상으로는 동시에 움직이는 것으로 봐야 하고, 그러면 구현을 누구를 먼저 움직이든 탈출이 불가능한 케이스입니다. 지훈이가 먼저 선점한 칸이면 불이 도달을 못하는 것이 아니라, 지훈이가 그 칸에 도착한 순간 불도 같이 도착했기 때문에 (지문의 표현상) "지훈이가 불에 타"는 상황이 되기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
qkqqhekwhgek 2년 전
5 5
#####
#J#F#
#.#.#
#...#
##.##
와 같은 사례의 경우, 사람이 먼저 움직인다면 탈출가능하지만
불이 먼저 움직인다면 탈출불가능합니다.
실제 코드에서도 사람이 먼저 움직인다면 문제를 틀렸으나
불이 먼저 움직인다고 가정했더니 맞았습니다.
문제에서는 속도에 대해서만 주어졌을뿐, 이에 대한 조건이 없고 유추할 판단근거도 없어보입니다.
같은 칸만을 남겨두고있는 상황에서 주도권에 대한 명시를 해준다면 좋을것 같습니다.