persona   7년 전

런타임 에러가 자꾸 납니다.

돌려보면 답은 맞게 잘 나오는 것 같은데 대체 뭐가 문제인지 머리가 터질것같아요ㅠㅠㅜ


읽기 좋게 주석 최대한 달아두었습니다.

큐에서 문제가 생기나 해서 크기도 2만으로 넉넉하게 잡아두었는데 런타임 에러가 어디서 날까요..ㅠㅠㅠ

doju   7년 전

BFS 과정에서 한 정점이 여러 번 방문될 가능성이 있고, 결과적으로 answer2 배열에서 오버플로우가 일어날 수 있습니다.

persona   7년 전

헉 한 번 큐에 들어갔던 노드가 또 들어갈 수 있었네요. 너무너무 감사드립니다.

이거로 몇시간 고민했는데 간단하게 고쳐서 해결됐어요ㅠㅜㅜㅠ

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