winnyiee   2년 전

메모리 초과가 나옵니다.

코드는 보시다싶이 기본적인 bfs 코드입니다. 어느 부분에서 메모리 초과가 발생하는 것일까요?

hyunynim   2년 전

큐에 넣을때 방문확인을 체크하는것이 좋을것 같네요

63번째 줄을 각 if문 안으로 넣어보는게 어떨까요

winnyiee   2년 전

그렇게하니 되네요!

그런데 이해는 잘 안가네요 ㅠㅠ

큐에 넣을때 방문 확인을 하는 것과 큐에서 뺄때 하는 것이 차이가 많이 나나요..?

hyunynim   2년 전

큐에서 뺄때 방문확인을 하시면 중복된 정보가 큐에 들어가게 되서 메모리초과가 나는걸로 보입니다!

winnyiee   2년 전

감사합니다정말!!

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