dla123kr   10달 전

먼저 미흡한 실력으로 질문을 드리는 것에 대해 죄송합니다.

stl queue를 사용하여 BFS를 구현하였는데, 메모리 초과가 발생합니다.

크게 차지할 것이라 예상되는 메모리는 인접행렬인 char adj[100][100]과 queue인데,

queue는 포인터를 사용하여 pop되는 애들은 바로바로 delete로 제거해줍니다.


어느 부분에서 메모리 초과가 야기되는지 가르쳐주시면 감사하겠습니다.

dla123kr   10달 전

이전에 저랑 같은 분이 계셨었네요.

https://www.acmicpc.net/board/view/4306를 참고하여 고쳤습니다.

변경한 부분은 adj[y][x] = '0';을 밑에 소스와 같이 바꾸었습니다.

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