olivegreen   1년 전

다익스트라 알고리즘을 공부하고 코딩을 해봤는데 자꾸 메모리 초과가 나옵니다.

그래서 질문게시판을 둘러보니, 알고리즘에서 문제가 있어서 중복으로 pq에 push를 하게되어 생기는 문제라고 하시더라구요.

그래서 갱신할 때만 pq에 넣었는데도 메모리초과가 나타납니다.

원인이 그래프간 edge를 저장하기위해서 2차 배열을 사용해서 인가요 아님 미처 수정하지 못한 코드의 문제인가요??

djm03178   1년 전

18번째 줄 자체가 메모리 초과입니다. 배열의 크기가 몇 바이트인지 직접 계산해 보세요.

olivegreen   1년 전

답변 감사합니다.

직접 계산해보니 엄청나게 큰 수가 나오네요 

덕분에  기초의 소중함을 다시 알게되었네요. 질문하기전에 다시 한번 고민해봤어야 했는데, 지쳐서 그냥 질문글을 썼던 것 같습니다.

 굉장히 기초적인 질문에 답변해 주셔서 정말 감사합니다ㅎㅎ

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