piri007   4년 전

배열의 크기가 너무 커서 메모리 초과가 일어난다고 생각하고 배열을 vector로 바꿔 사용했습니다. 최대 제공되는 다리 데이터는200000(양방향 고려)이므로 데이터 초과가 일어나지 않아야 되는 것 아닌가요? 아니면 200000도 데이터가 많은 건가요? 어떤 문제점이 있는지 알려주세요

djm03178   4년 전

BFS는 방문 여부 표시를 큐에서 뺀 뒤가 아니라 큐에 넣을 때 해야 합니다. 안 그러면 동시에 여러 방향에서 같은 지점을 큐에 넣게 되고, 이것이 반복되면 엄청나게 많은 원소들이 큐에 들어갈 수 있게 됩니다.

piri007   4년 전

bfs에서 그런 오류가 생길 수 있네요. 찾아주셔서 감사합니다. 해결했습니다.

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