13549번 - 숨바꼭질 3
코드를 작성했고 반례까지 다 맞는 것 같은데 채점하면 틀렸다고 나오더라고요.
if문의 순서를 바꿔서 순간이동 먼저 진행하게 하면 맞다고 나옵니다.
근데 if문의 순서가 왜 이 문제에서 중요한지 이해가 되지 않아 질문 올립니다.
어차피 min 값으로 초를 계산하는데 왜 틀릴까요?
순간이동의 간선 가중치는 0이므로 BFS에서 큐에 넣을 때 걷기 경로(가중치 1)보다 먼저 넣어야 합니다. 걷는 경로를 먼저 넣으면 걷는 시간을 최단 시간으로 오판할 수 있습니다.
https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
03ann 1년 전
코드를 작성했고 반례까지 다 맞는 것 같은데 채점하면 틀렸다고 나오더라고요.
if문의 순서를 바꿔서 순간이동 먼저 진행하게 하면 맞다고 나옵니다.
근데 if문의 순서가 왜 이 문제에서 중요한지 이해가 되지 않아 질문 올립니다.
어차피 min 값으로 초를 계산하는데 왜 틀릴까요?