혼자 해결했습니다
고민하면서 메모리 효율성을 좀 조정했더니 통과했네요
1. bool형 visited 은 dslr의 값이 초기에 0이라는 점으로 대체 가능해서 제외
2. reverse 함수 또한 메모리를 많이 먹어 stack으로 대체
3. 지역변수에서 new로 동적할당을 하면 메모리가 누적되는 것 같아 전역변수로 대체 -> (제 이해가 맞는지 잘 모르겠네요 고수분들 조언 부탁드려요)
4. stack과 queue또한 전역변수로 전환하고 q의 경우 while문을 break 하고 나오더라도 empty()될 때까지 pop()
5. memset으로 매 bfs마다 초기화
3번에 제 이해가 맞는지 좀 알려주시면 감사하겠습니다
jun990111 1년 전
코드 지적 부탁드립니다.
메모리 초과를 해결하니 런타임 에러(segfault)가 나오고
사실 메모리 초과도 해결이 되었는지 잘 모르겠어요
매 while문 마다 new로 (line 27~30) 할당하면 메모리가 누적되어 저장되는 것일까요?