chogdak   1년 전

20번 이상의 메모리 초과를 경험하고 올립니다.

도저히 답이 안나오네요 ㅠㅠ 왜 자꾸 메모리 초과가 나올까요

처음에는 저렇게 동적할당으로 안하고 [1000][1000]크기의 2차원 배열과 1000크기의 1차원 배열 두개로 했었는데

그때도 메모리초과가 나서 저렇게 바꿔도 메모리초과가 나네요... 충분히 메모리 적게 차지하게 코딩했다고 생각하는데 뭐가 문제인지

정말 모르겠습니다 ㅠㅠ

yukariko   1년 전

bfs에서 queue 를 생성할 때, 중복 처리를 하지 않으면

queue에 똑같은 데이터가 여러군대에서 push 될 수 있습니다.

그렇게 되면 원래는 시간초과가 발생하겠지만, 그 전에 메모리 초과가 일어날 수 있습니다.

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