3-D 다른 방법 질문

Question

http://boj.kr/f1072a98c98a404992c7700849705b0c 강의 듣기 전 작성해본 코드입니다. 위치랑 시간 업데이트 for문으로 상하좌우 탐색 이 때 push 시 시간도 같이 저장 시간이 바뀌면 불 업데이트 1~3번 반복 하는 도중 탈출 성공하면 return 코드 시행 시 메모리 초과가 나오는데 어디에서 초과가 되는지 모르겠습니다. 제 생각에는 아마 while 안의 push 부분에서 일어나는 것 같은데 pop을 해주는데도 메모리 초과가 일어날 수 있나요?

큰돌 · Answer

안녕하세요 상현님 ㅎㅎ 일단 메모리 초과 부분은 겉으로 보기에는 문제가 없어보입니다만.. int y=sy;int x = sx; while(q.size()){ tie(y,x) = q.front(); q.pop(); n_time = time.front(); time.pop(); if(n_time != p_time){ FireUpdate(); p_time = n_time; } 지금 보시면 fire update같은 경우는 q를 두개 써서 풀르드필을 하고 있습니다. 근데 사람같은 경우는 q를 한개써서 하고 있고 q를 pop할 때마다 하고 있는데 이 경우 문제가 생기지 않을까요? P가 사람이고 F가 불인데 이렇게 되지 않을까요? 즉, 사람이 한칸씩 BFS를 할 때 F가 보라색만큼만 퍼져야 하는데 저렇게 q에서 pop해서 생기는 요소마다 저렇게 퍼지지 않을까요? 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.