03ann   1년 전

코드를 작성했고 반례까지 다 맞는 것 같은데 채점하면 틀렸다고 나오더라고요.

if문의 순서를 바꿔서 순간이동 먼저 진행하게 하면 맞다고 나옵니다.

근데 if문의 순서가 왜 이 문제에서 중요한지 이해가 되지 않아 질문 올립니다.

어차피 min 값으로 초를 계산하는데 왜 틀릴까요?

not_strober   1년 전

순간이동의 간선 가중치는 0이므로 BFS에서 큐에 넣을 때 걷기 경로(가중치 1)보다 먼저 넣어야 합니다. 걷는 경로를 먼저 넣으면 걷는 시간을 최단 시간으로 오판할 수 있습니다.

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