bitlez3470   1년 전

메모리 초과가 뜨는데 어느 부분에서 메모리를 조건보다 많이 쓰게 된 건지 알고싶어 질문 올립니다.

개선점 지적해주시면 달게 받겠습니다. 감사합니다.

bitlez3470   1년 전

해결했습니다.

혹시 같은 이유로 실패하시는 분 계실까 해결 방안 남깁니다.

getNeighbors 에서 아직 방문하지 않은 값을 큐에 넣는데 큐에 넣어놓기만 하고 정작 map은 수정되지 않아 큐가 같은 자리를 여러번 탐색하게 됩니다. 큐에 넣을때 map 을 수정해주시면 메모리 초과 없이 해결됩니다.

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