[소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][5653번] 줄기세포배양

이 문제는 문제를 이해하지 못해 고생을 했습니다. 문제를 풀때 문제를 잘 읽어야 한다는 것을 다시 한번 느낄수 있었습니다. 제가 똑바로 읽지 않은 부분은 

초기 상태에서 줄기 세포들은 비활성 상태이며 생명력 수치가 X인 줄기 세포의 경우 X시간 동안 비활성 상태이고 X시간이 지나는 순간 활성 상태가 된다.

줄기 세포가 활성 상태가 되면 X시간 동안 살아있을 수 있으며 X시간이 지나면 세포는 죽게 된다.

이 부분으로 저는 번식된 줄기 세포는 비활성 상태이다 이것 때문에 번식된 줄기세포를 비활성상태가 아닌 죽은 상태로 계산하여 틀렸습니다.

문제의 접근방법은 bfs를 통해 풀었고 생명력은 10이하이고 제한시간은 300시간 이하이기 때문에 범위가 정해지지 않았지만 넉넉하게 700*700짜리 배열을 만들어 시작을 400,400에서 시작하게 하여 해결하였습니다. 

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
 
struct {
    int life_time;
    int v;
    int check;
}room[800][800];
 
struct info {
    int x;
    int y;
    int time_fix;
    int time_change;
    int die;
};
 
int N, M, K;
int ans;
int p_x[4] = { 1,0,-1,0 };
int p_y[4] = { 0,1,0,-1 };
queue<info>cell;
queue<info>cell_temp;
 
void init() {
    ans = 0;
    for (register int Y = 0; Y < 800; Y++) {
        for (register int X = 0; X < 800; X++) {
            room[Y][X].life_time = 0;
            room[Y][X].v = 0;
            room[Y][X].check = 0;
        }
    }
    while (!cell.empty()) {
        cell.pop();
    }
    while (!cell_temp.empty()) {
        cell_temp.pop();
    }
}
 
void func() {
    while (K--) { //K 시간만큼
        int end = cell.size();
        for (register int i = 0; i < end; i++) {
            info cur = cell.front();
            cell.pop();
            if (cur.die != -1) {
                cur.die--;
                if (cur.die != 0) {
                    cell.push(cur);
                }
            }
            else {
                room[cur.y][cur.x].v = 1;
                cell.push(cur);
            }
            
        }
        end = cell.size();
        for (register int i = 0; i < end; i++) {
            info cur = cell.front();
            cell.pop();
            cur.time_change--;
 
            if (cur.time_change == 0) {
                info aa;
                aa.die = cur.time_fix - 2;
                if (aa.die != 0) {
                    cell.push(aa);
                }
                for (int dis = 0; dis < 4; dis++) {
                    int nY = cur.y + p_y[dis];
                    int nX = cur.x + p_x[dis];
                    if (room[nY][nX].v == 0) { //차지하고 있는 줄기세포가 없을 때
                        if (room[nY][nX].life_time < cur.time_fix) {
                            room[nY][nX].life_time = cur.time_fix;
                            info next;
                            next.x = nX;
                            next.y = nY;
                            cell_temp.push(next);
 
                        }
                    }
                }
                
            }
            else {
                cell.push(cur);
            }
    }
        int temp_end = cell_temp.size();
        for (register int i = 0; i < temp_end; i++) {
            info check = cell_temp.front();
            cell_temp.pop();
            if (room[check.y][check.x].check != 0) continue;
            room[check.y][check.x].check = 1;
            info next;
            next.time_change = room[check.y][check.x].life_time;
            next.time_fix = room[check.y][check.x].life_time;
            next.x = check.x;
            next.y = check.y;
            next.die = -1;
            cell.push(next);
        }
 
    }
}
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int T;
    scanf("%d", &T);
    //cin >> T;
    for (register int t = 1; t <= T; t++) {
        init();
        scanf("%d %d %d", &N, &M, &K);
        //cin >> N >> M >> K;
        for (register int Y = 400; Y <= 399 + N; Y++) {
            for (register int X = 400; X <= 399 + M; X++) {
                int time;
                scanf("%d", &time);
                time++;
                if (time == 1) continue;
                info INFO;
                INFO.time_change = time;
                INFO.time_fix = time;
                INFO.x = X;
                INFO.y = Y;
                INFO.die = -1;
                cell.push(INFO);
            }
        }
        func();
        ans = cell.size();
        printf("#%d %d\n", t, ans);
        //cout << "#" << t << " " << ans << endl;
    }
 
}