15558번 - 점프 게임
저의 소스코드에서 시간이 지날때마다 -1하고 있습니다
처음 문제를 제출 했을때 while(size--) 안에서 현재 시간에 그자리를 -1을 하다가 86%에서 틀렸습니다를 받았습니다.
잘 생각해보니 아직 큐가 남아있는데 미리 -1을 하면 안되는 것을 확인하고 밖으로 고쳤습니다.
하지만 메모리 초과나서 기존에 vector를 bool형 배열로 바꿔서 시도를 해봤습니다.
어떻게 수정해야 메모리초과를 벗어날수 있는지 알고 싶습니다 .
도와 주세요 ㅜㅜ
BFS의 기본 중 하나는 방문 체크입니다. 이 코드에는 방문 체크가 전혀 보이지 않네요.
해결된 질문의 코드는 지우지 말아주세요. 추후에 이 질문을 읽게 될 다른 사람들에게 도움이 될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
scared22 5년 전
저의 소스코드에서 시간이 지날때마다 -1하고 있습니다
처음 문제를 제출 했을때 while(size--) 안에서 현재 시간에 그자리를 -1을 하다가 86%에서 틀렸습니다를 받았습니다.
잘 생각해보니 아직 큐가 남아있는데 미리 -1을 하면 안되는 것을 확인하고 밖으로 고쳤습니다.
하지만 메모리 초과나서 기존에 vector를 bool형 배열로 바꿔서 시도를 해봤습니다.
어떻게 수정해야 메모리초과를 벗어날수 있는지 알고 싶습니다 .
도와 주세요 ㅜㅜ