hesue615   2년 전

주어진 예제를 풀고
반례를 찾는 과정에서 찾을 수 없어 이렇게 글 올립니다.

고수님들 도와주세요

djm03178   2년 전

depth를 증가시키는 부분이 잘못됐습니다. 큐에서 원소를 하나 뺄 때마다 depth가 증가하는 것이 아니라, 매 초마다 그 시점에 들어있는 원소들이 모두 빠져나와야 depth가 증가해야 합니다. 예를 들어 3초인 시점에 큐에 원소가 5개 들어있었다면, 5개가 빠져나오는 과정에서 4초, 5초, 6초, 7초, 8초가 흘러가는 것이 아니라 5개가 모두 4초에 처리되어야 합니다.

그리고 지금처럼 매 초마다 맵 전체를 돌면서 물의 위치를 찾는 건 비효율적입니다. 물도 고슴도치와 똑같은 방법으로 bfs를 할 수 있습니다.

hesue615   2년 전

친절히 설명해주셔서 정말 감사합니다.

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