jhsong206   6달 전

지도를 나타낸 2차원 문자 배열이랑 방문 기록 표시할 bool 2차원 배열 썼습니다.

메모리초과 뜨길래 동적할당으로 바꿨는데도 안되네요..

아무리 배열 두 개 썼다지만 128MB는 한참 남아돌것같은데, 다른 곳에 문제가 있는 걸까요

혹시 deque를 이용한 큐를 3개 만들었는데 이게 메모리를 많이 차지하나요??

고수님들 도와주세요

tols91   6달 전

bfs함수에서 push할때 방문체크를 해줘야 할거같아요 

jhsong206   6달 전

push할때는 아직 방문하지 않은 상태라고 하고 pop하는 시점이 방문한다고 생각해서 그 때 방문체크를 한건데.. 아닌가요?

tols91   6달 전

그렇게 되면 큐에 같은 좌표값이 계속 들어갈수도 있어서 메모리초과가 날거에요

큐에 넣으면서 방문체크해줘야 같은 값이 안들어가고 잘나옵니다.

push할때 방문체크해주니 AC받네요

jhsong206   6달 전

와 그러네요 감사합니다ㅠㅠ 다시 생각해보니 푸쉬할때 넣어줘야 스택에 중복으로 저장안되서 메모리를 절약할수 있겠네요. 정말 감사합니다

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