gunbam715   1년 전

상어 크기가 9가 됐을 때 문제가 발생합니다.

저는 큐를 돌면서 현재 노드가 먹을 수 있는지 판단했습니다.

이 때 현재노드가 상어가 아닌지 판단해야합니다.

처음에는 방문처리했기 때문에 상어인지 비교할 필요가 없다고 생각했습니다.

하지만 상어크기가 9일 때, 처음 시작 시점인 본인이 9이기 때문에 바로 멈춰버립니다. 방문처리를 했어도 처음에 본인 노드를 확인하기 때문에 상어인지 판단을 해주어야 합니다.

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