Koala - 16기/코딩테스트 심화 스터디

[백준/C++] 8972번: 미친 아두이노

.우디. 2024. 10. 9. 21:44

문제&링크

https://www.acmicpc.net/problem/8972

 

풀이

1. 입력받은 숫자에 맞춰서 종수의 아두이노를 움직인다. 이때 9가지의 입력 종류가 있으니 해당 이동을 표현할 수 있는 배열 x와 y를 활용한다.

2. 만약 종수의 아두이노가 움직인 자리가 미친 아두이노가 있는 자리라면 바로 게임을 끝내고 이 순간까지 이동했던 횟수를 출력한다. ex) kraj X

3. 종수의 아두이노가 움직인 자리가 안전하다면, 미친 아두이노가 움직인다. 이때 미친 아두이노는 8가지의 방법으로 움직일 수 있다. ex) 종수의 아두이노를 기점으로 9번 방향에 존재한다면 무조건 좌하단 방향으로 움직임 -> 제일 가까워지는 방법

4. 미친 아두이노가 이동한 후의 자리는 tmp 행렬에 저장하고, check 행렬을 표시한다. 이때 check 행렬로 n개의 아두이노가 위치해 있음을 알 수 있다. 이렇게 모든 미친 아두이노를 이동시킨다.

5. 만약 종수의 아두이노 자리에 check가 되어있다면 종수의 위치에 미친 아두이노가 있다는 뜻으로 게임을 끝낸다.

6. tmp 행렬을 map 행렬에 저장할 때 check가 2개 이상이면 미친 아두이노끼리 폭발하므로, 아무것도 없다는 뜻의 '.'을 저장한다.

7. 모든 이동에 대해 1 - 6의 과정을 반복하고, 게임이 끝나지 않았다면 현재 map 행렬을 출력한다.

 

코드

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

char map[101][101];
char tmp_map[101][101];
int check[101][101];

int x[10] = {0, 1, 1, 1, 0, 0, 0, -1, -1, -1};
int y[10] = {0, -1, 0, 1, -1, 0, 1, -1, 0, 1};

int main() {
    int R, C;
    cin >> R >> C;
    
    int Ix, Iy;
    bool gameover = false;
    int X = 0;
    for (int i = 1; i <= R; i++) {
        for (int j = 1; j <= C; j++) {
            cin >> map[i][j];
            if (map[i][j] == 'I') {
                Ix = i;
                Iy = j;
            }
        }
    }
    string S;
    cin >> S;
        
    for (int k = 0; k < S.length(); k++) {
        memset(check, 0, sizeof(check));
        memset(tmp_map, '.', sizeof(tmp_map));
        Ix += x[S[k] - '0'];
        Iy += y[S[k] - '0'];
        tmp_map[Ix][Iy] = 'I';
        X++;
        if (map[Ix][Iy] == 'R') {
            gameover = true;
            cout << "kraj " << X;
            break;
        }
        for (int i = 1; i <= R; i++) {
            for (int j = 1; j <= C; j++) {
                if (map[i][j] == 'R') {
                    if (i > Ix && j > Iy) {
                        check[i - 1][j - 1]++;
                        tmp_map[i - 1][j - 1] = 'R';
                    }
                    if (i > Ix && j < Iy) {
                        check[i - 1][j + 1]++;
                        tmp_map[i - 1][j + 1] = 'R';
                    }
                    if (i < Ix && j > Iy) {
                        check[i + 1][j - 1]++;
                        tmp_map[i + 1][j - 1] = 'R';
                    }
                    if (i < Ix && j < Iy) {
                        check[i + 1][j + 1]++;
                        tmp_map[i + 1][j + 1] = 'R';
                    }
                    if (i == Ix && j > Iy) {
                        check[i][j - 1]++;
                        tmp_map[i][j - 1] = 'R';
                    }
                    if (i == Ix && j < Iy) {
                        check[i][j + 1]++;
                        tmp_map[i][j + 1] = 'R';
                    }
                    if (i > Ix && j == Iy) {
                        check[i - 1][j]++;
                        tmp_map[i - 1][j] = 'R';
                    }
                    if (i < Ix && j == Iy) {
                        check[i + 1][j]++;
                        tmp_map[i + 1][j] = 'R';
                    }                  
                }
            }
        }
        if (check[Ix][Iy] > 0) {
            gameover = true;
            cout << "kraj " << X;
            break;
        }
        for (int i = 1; i <= R; i++) {
            for (int j = 1; j <= C; j++) {
                if (check[i][j] <= 1) {
                    map[i][j] = tmp_map[i][j];
                }
                else {
                    map[i][j] = '.';
                }
            }
        }
        
    }
    if (!gameover) {
        for (int i = 1; i <= R; i++) {
            for (int j = 1; j <= C; j++) {
                cout << map[i][j];
            }
            cout << "\n";
        }
    }
}