scared22   5년 전

저의 소스코드에서 시간이 지날때마다 -1하고 있습니다 

처음 문제를 제출 했을때 while(size--) 안에서 현재 시간에 그자리를 -1을 하다가 86%에서 틀렸습니다를 받았습니다.

잘 생각해보니 아직 큐가 남아있는데 미리 -1을 하면 안되는 것을 확인하고 밖으로 고쳤습니다.

하지만 메모리 초과나서 기존에 vector를 bool형 배열로 바꿔서 시도를 해봤습니다.

어떻게 수정해야 메모리초과를 벗어날수 있는지 알고 싶습니다 .

도와 주세요 ㅜㅜ 

djm03178   5년 전

BFS의 기본 중 하나는 방문 체크입니다. 이 코드에는 방문 체크가 전혀 보이지 않네요.

djm03178   5년 전

해결된 질문의 코드는 지우지 말아주세요. 추후에 이 질문을 읽게 될 다른 사람들에게 도움이 될 수 있습니다.

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