[ BOJ / 백준 5212 ] 지구 온난화 ( 자바 / JAVA )

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

5212번: 지구 온난화

문제 설명

R X C 크기의 지도에, 바다는 '.'로, 땅은 'X'로 표기
50년 후, 인접한 세칸 또는 네칸이 바다인 땅은, 바다에 잠김

50년 후의 지도를 그리는데, 지도의 크기가 모든 섬을 포함하는 가장 작은 직사각형
지도에 없는 곳, 지도의 범위를 벗어나는 곳은 바다

문제 풀이

1. 입력

int[][] map에 지도 저장, 바다는 0, 땅은 1

2. 잠길 땅 확인

map을 돌면서, 땅이면 findSeaCnt(x,y) 호출
네면을 확인하는데, 범위를 벗어나도 바다로 카운트
int[][] aroundSea에 저장

3. 땅 가라앉히기

removeLand()
aroundSea의 값이 3이상이면, 바다(0)로 값 변경

4. 지도 줄이기

map을 돌면서 땅인 부분에서
minX, minY, maxX, maxY 값들을 저장
map[minX][minY] ~ map[maxX][maxY] 값들만 출력

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main_BOJ_5212_지구_온난화 {

    static int R, C, minX = Integer.MAX_VALUE, minY = Integer.MAX_VALUE, maxX = -1, maxY = -1;
    static int[][] map, aroundSea;
    static int[] dx = {-1, 0, 0, 1};
    static int[] dy = {0, -1, 1, 0};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());

        R = Integer.parseInt(stringTokenizer.nextToken());
        C = Integer.parseInt(stringTokenizer.nextToken());

        aroundSea = new int[R][C];
        map = new int[R][C];
        for (int i = 0; i < R; i++) {
            char[] arr = br.readLine().toCharArray();
            for (int j = 0; j < C; j++) {
                map[i][j] = arr[j] == '.' ? 0 : 1;
            }
        }

        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if(map[i][j] == 1) findSeaCnt(i, j);
            }
        }
        removeLand();
        makeMap();
        /*System.out.println("minX : " + minX + " minY : " + minY +" maxX : " + maxX + " maxY : " + maxY);

        for (int[] ma : map) {
            for (int m : ma) {
                System.out.print(m + " ");
            }
            System.out.println();
        }*/

        for (int i = minX; i <= maxX; i++) {
            for (int j = minY; j <= maxY; j++) {
                System.out.print(map[i][j] == 0 ? '.' : 'X');
            }
            System.out.println();
        }
    }

    private static void makeMap() {
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (map[i][j] == 1) {
                    minX = minX > i ? i : minX;
                    minY = minY > j ? j : minY;
                    maxX = maxX < i ? i : maxX;
                    maxY = maxY < j ? j : maxY;
                }
            }
        }
    }

    private static void removeLand() {
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (aroundSea[i][j] >= 3) {
                    map[i][j] = 0;
                }
            }
        }
    }

    private static void findSeaCnt(int x, int y) {
        for (int i = 0; i < 4; i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];

            if(nx < 0 || ny < 0 || R <= nx || C <= ny || map[nx][ny] == 0) aroundSea[x][y] += 1;
        }
    }
}