[C++] BAEKJOON 5212 지구 온난화

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

5212번: 지구 온난화

• 지도의 범위를 벗어나는 칸도 바다로 치기 때문에 바다와 땅을 저장할 배열에 대해서 상하좌우 한 칸씩 더 바다로 만들어주었습니다.
• 3,4 면이 바다로 둘러쌓였으면 땅을 바다로 바꿔주는데 바로 바꾸면 주변에 영향을 미치기 때문에 그 좌표를 저장해두었다가 한 번에 바꿔주었습니다.
• 다시 배열을 순회하며 땅에 해당하는 X 가 있는 곳 중에서 row와 col 의 최대, 최소를 구해 그 부분만 출력해주었습니다.

#include <iostream>
#include <vector>

using namespace std;

int dx[] = {0,0,1,-1};
int dy[] = {1,-1,0,0};

int main(int argc, const char * argv[]) {

    char board[12][12];
    vector <pair<int,int>> arr;
    
    

    for (int i=0;i<12;i++){
        for (int j=0;j<12;j++){
            board[i][j] = '.';
        }
    }

    int row, col;
    cin >> row >> col;

    for (int r=1;r<=row;r++){
        for (int c=1;c<=col;c++){
            cin >> board[r][c];
        }
    }
    
    for (int r=1;r<=row;r++){
        for (int c=1;c<=col;c++){
            if (board[r][c] == 'X'){
                int count = 0;
                for (int i=0;i<4;i++){
                    int new_r = r + dx[i];
                    int new_c = c + dy[i];
                    if (board[new_r][new_c] == '.'){
                        count++;
                    }
                }
                // 바로 바꾸면 바뀐 값이 다른 지역에 영향을 미치므로 O 로 체크를 해놓고 마지막에
                if (count >= 3) {
                    arr.push_back(make_pair(r,c));
                }
            }
            
        }
    }
    
    for (int i=0;i<arr.size();i++){
        board[arr[i].first][arr[i].second] = '.';
    }
    
    int min_row=11, max_row=0, min_col=11, max_col=0;
    for (int r=1;r<=row;r++){
        for (int c=1;c<=col;c++){
            if (board[r][c] == 'X'){
                min_row = min(min_row, r);
                max_row = max(max_row, r);
                min_col = min(min_col, c);
                max_col = max(max_col, c);
            }
        }
    }
//
    for (int r=min_row;r<=max_row;r++){
        for (int c=min_col;c<=max_col;c++){
            cout << board[r][c];
        }
        cout << "\n";
    }
    return 0;
}