ksm9660   7년 전

메모리 초과는 겪는 오류인데, 

 queue 를 쓰다 보면 나중에 가지가 많이 쳐졌을때 

큐가 너무 커져서 메모리 초과가 나는 건가요?


제가 queue에다 구조체를 넣었는데, 구조체가 short 변수 3개를 가져서 총 6바이트거든요 ;;

한번만 확인해주세요ㅜ!!!

indioindio   7년 전

큐에 이미 방문한 노드가가 계속 추가되는 것 같네요

ksm9660   7년 전

잘리는 조건 보시면,

if (r < 0 || N <= r || c < 0 || M <= c || output[r][c] != 0) 

output 배열을 다 0으로 초기화하고

끝에 output[r][r]!=0 에서 한번 방문했던곳은 안가게 해서 

간곳은 안가는걸로 알고 있는데...


음....


일단 큐가 커지면서 메모리가 초과된다는 거군요.. 감사합니다!


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