jun990111   1년 전

코드 지적 부탁드립니다.

메모리 초과를 해결하니 런타임 에러(segfault)가 나오고

사실 메모리 초과도 해결이 되었는지 잘 모르겠어요

매 while문 마다 new로 (line 27~30) 할당하면 메모리가 누적되어 저장되는 것일까요?

jun990111   1년 전

혼자 해결했습니다

고민하면서 메모리 효율성을 좀 조정했더니 통과했네요

1. bool형  visited 은 dslr의 값이 초기에 0이라는 점으로 대체 가능해서 제외

2. reverse 함수 또한 메모리를 많이 먹어 stack으로 대체

3. 지역변수에서  new로 동적할당을 하면 메모리가 누적되는 것 같아 전역변수로 대체 -> (제 이해가 맞는지 잘 모르겠네요 고수분들 조언 부탁드려요)

4. stack과 queue또한 전역변수로 전환하고 q의 경우 while문을 break 하고 나오더라도 empty()될 때까지 pop()

5. memset으로 매 bfs마다 초기화

3번에 제 이해가 맞는지 좀 알려주시면 감사하겠습니다

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