3-D 다른 방법 질문

안녕하세요 상현님 ㅎㅎ

일단 메모리 초과 부분은 겉으로 보기에는 문제가 없어보입니다만..

    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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변