mycool0905   5년 전

제 코드가 계속 메모리 초과가 뜨던데

왜 그런지 알 수 있을까요?

djm03178   5년 전

BFS는 방문 표시를 큐에서 뺀 다음이 아니라, 큐에 넣을 때 해야 중복 방문이 일어나지 않습니다.

mycool0905   5년 전

@djm03178

color[newPair.first][newPair.second] = GRAY;

이 코드로 중복 방문은 방지하고있는데, 혹시 이렇게 해도 중복방문이 일어나나요?

djm03178   5년 전

두 칸에서 동시에 어떤 칸에 방문하려고 하면, 그 칸이 두 번 큐에 들어가게 됩니다. 큐에서 나온 후에 방문 체크를 해도, 이미 들어간 칸은 없어지지 않고 똑같은 칸을 두 번 처리하게 됩니다.

mycool0905   5년 전

@djm03178

아 큐에 들어갈 때를 생각못했었네요. 감사합니다!

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