글 읽기 - while문 도중 변수 업데이트

kjuny00 2년 전 0

아래 코드 중에서 while문 안의 if (que.empty() && !next.empty()){
day++;
auto jj =next;
next =queue ();
que = jj;
} 에서 바로 queue = next로 해주고 next를 초기화시켜 주려 했는데 틀리길래 디버깅을 해봤더니 queue = next를 하고 while문으로 다시 돌아가더라고요. 그래서 어쩔 수 없이 아래 코드로 바꾼건데 혹시 왜 그런지 알려주실 수 있을까요?

#include <iostream>
#include <vector>
#include <queue>


using namespace std;

struct thr{
    int a, b, c;
};
int main() {
    int M, N, H, p;
    vector<vector<vector<int>>> vec;
    queue<thr> que;
    cin >> M >> N >> H;
    for (int i = 0; i < H; i++){
        vector<vector<int>> ve;
        for (int j = 0; j < N; j++){
            vector<int> v;
            for (int k = 0; k < M; k++){
                cin >> p;
                v.push_back(p);
                if (p == 1)
                    que.push({i, j,k});
            }
            ve.push_back(v);
        }
        vec.push_back(ve);
    }
    int day = 0;
    queue<thr> next;
    while(!que.empty()){
        thr t = que.front();
        que.pop();
        if (t.a > 0 && vec[t.a - 1][t.b][t.c] == 0 ){
            vec[t.a - 1][t.b][t.c] = 1;
            next.push({t.a - 1,t.b,t.c});
        }
        if (t.a < H-1 && vec[t.a+1][t.b][t.c] == 0 ){
            vec[t.a+1][t.b][t.c] = 1;
            next.push({t.a+1,t.b,t.c});
        }
        if (t.b > 0 && vec[t.a][t.b - 1][t.c] == 0 ){
            vec[t.a][t.b - 1][t.c] = 1;
            next.push({t.a,t.b - 1,t.c});
        }
        if (t.b < N-1 && vec[t.a][t.b+1][t.c] == 0 ){
            vec[t.a][t.b+1][t.c] = 1;
            next.push({t.a,t.b+1,t.c});
        }
        if (t.c > 0 && vec[t.a ][t.b][t.c - 1] == 0 ){
            vec[t.a][t.b][t.c-1] = 1;
            next.push({t.a ,t.b,t.c-1});
        }
        if (t.c < M-1 && vec[t.a][t.b][t.c+1] == 0 ){
            vec[t.a][t.b][t.c+1] = 1;
            next.push({t.a,t.b,t.c+1});
        }
        if (que.empty() && !next.empty()){
            day++;
            auto jj =next;
            next =queue<thr> ();
            que = jj;
        }
    }
    for (auto a : vec){
        for (auto b : a){
            for (auto c : b){
                if (c == 0 ){
                    cout << -1;
                    return 0;
                }
            }
        }
    }

    cout << day;
    return 0;
    
}

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

문제

문제

출처

ICPC

while문 도중 변수 업데이트

kjuny00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말