kamellia   1년 전

제가 계산해봤을 때는 

map-> 4*10000

visited ->10000

vector, queue -> 최대 4*2*10000 으로 생각해서 128MB까지 안 나올 것 같은데 자꾸 메모리 초과가 뜨는 이유를 모르겠습니다.

코드 문제 같아서 게시판의 반례도 다 넣어본 것 같은데 잘 돌아가서 모르겠어요...

pill27211   1년 전

방문 처리를 큐에서 꺼냈을 때 하는 게 아니라 큐에 넣을 때 동시에 해주어야 불필요한 삽입이 일어나지 않습니다.

kamellia   1년 전

감사합니다! 저 부분만 해결하니 바로 해결됐습니다

방문처리 위치에 대해 정확하게 알게 됐어요ㅎㅎ

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