[Baekjoon] 5212_지구 온난화

Silver II

문제(출처: https://www.acmicpc.net/problem/5212)

---

< 지구 온난화 >

 

문제 풀이 

 

인접한 세 칸 또는 네 칸에 바다가 있는 땅을 바다로 바꾼 후 섬이 있는 곳의 가장 작은 좌표와 가장 큰 좌표를 구해 구간만큼 출력한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _5212_ { // 지구 온난화
	static char[][] arr, result;
	static int r, c;
	static int dx[] = { -1, 1, 0, 0 };
	static int dy[] = { 0, 0, -1, 1 };

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		r = Integer.parseInt(st.nextToken());
		c = Integer.parseInt(st.nextToken());

		arr = new char[r][c];
		result = new char[r][c];
		for (int i = 0; i < r; i++) {
			String str = bf.readLine();
			for (int j = 0; j < c; j++) {
				char x = str.charAt(j);
				arr[i][j] = x;
				result[i][j] = x;

			}
		}

		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				if(arr[i][j]=='X')
					check(i, j);
			}
		}

		int min_x = -1, min_y = -1, max_x = -1, max_y = -1;
		for (int i = 0; i < r; i++) {
			for (int j = 0; j < c; j++) {
				if (result[i][j] == 'X') {
					if (min_x == -1 || min_x > i) {
						min_x = i;
					} 
					if (min_y == -1 || min_y > j) {
						min_y = j;
					} 
					if (max_x == -1 || max_x < i) {
						max_x = i;
					} 
					if (max_y == -1 || max_y < j) {
						max_y = j;
					}
				}
			}
		}

		for (int i = min_x; i <= max_x; i++) {
			for (int j = min_y; j <= max_y; j++) {
				bw.write(result[i][j]);
			}
			bw.write("\n");
		}
		bw.flush();
	}

	private static void check(int i, int j) {
		int num = 0;
		for (int k = 0; k < 4; k++) {
			int x = i + dx[k];
			int y = j + dy[k];
			if (x < 0 || x >= r || y < 0 || y >= c) {
				num += 1;
			} else if (x >= 0 && x < r && y >= 0 && y < c && arr[x][y] == '.') {
				num += 1;
			}
		}
		if (num >= 3) {
			result[i][j] = '.';
		}
	}
}

변수)
r, c : 지도의 크기
arr : 지도 정보
result : 바뀐 지도
dx, dy : 상하좌우
min_x, min_y, max_x, max_y : 섬이 있는 곳의 가장 작은 좌표, 가장 큰 좌표

 

지도의 크기와 지도 정보를 입력받아 저장한다. 모든 좌표를 탐색하며 그 좌표가 땅이라면 check 함수를 호출한다. check 함수를 통해 인접한 세 칸 또는 네 칸에 바다가 있는지 확인 후 조건에 맞다면 그 좌표를 바다로 바꿔준다. 

 

원래 지도와 바뀐 지도를 구분하는 이유는 바다로 바뀌는 것이 동시에 일어나는 일이지 순차적으로 발생하는 일이 아니기 때문이다.

 

바뀐 지도를 모든 섬을 포함하는 가장 작은 직사각형으로 출력해야 하므로 섬이 있는 곳 중에서 가장 작은 x, y 좌표와 가장 큰 x, y 좌표를 구해준 후 작은 좌표와 큰 좌표 구간을 출력한다.

---

---