BOJ_17144 : 미세먼지 안녕!

👉 문제링크

17144번: 미세먼지 안녕!

---

---

🔸 문제 분석 🔸

• 공기청정기로 인한 위쪽 공기 순환과 아래쪽 공기 순환이 일어난다.
  • 먼지는 매 초 확산한다.
  • T초 후 방에 남아있는 미세먼지의 합을 출력한다.

🔸 코드 🔸

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

public class Main {
    private static int R, C, top, bottom;
    private static int[][] room;
    private static int[] dx = {-1, 0, 1, 0}; // 상 좌 하 우
    private static int[] dy = {0, 1, 0, -1};
    private static void dust() {        // 먼지 확산
        int[][] temp = new int[R][C];   // 먼지 누적

        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {

                if (room[i][j] > 0) { // 확산할 먼지가 있다면
                    int cnt = 0; // 확산 수
                    for (int k = 0; k < 4; k++) {
                        int x = i + dx[k];
                        int y = j + dy[k];
                        // 방 범위 안에 있으며, 공기청정기와 안겹치면 먼지 확산
                        if (0 <= x && x < R && 0 <= y && y < C && !(y==0&&(x==top||x==bottom))) {
                            cnt++;
                            temp[x][y] += room[i][j]/5;
                        }
                    }
                    temp[i][j] += room[i][j] - (room[i][j]/5)*cnt;
                }
            }
        }
        room = temp;
    }

    private static void top_wind() {    // 반시계 바람 순환
        if (top > 0) {
            for (int i = top-2; i >= 0; i--) {
                room[i+1][0] = room[i][0];
            }

            for (int i = 1; i < C; i++) {
                room[0][i-1] = room[0][i];
            }

            for (int i = 1; i <= top; i++) {
                room[i-1][C-1] = room[i][C-1];
            }

            for (int i = C-2; i > 0; i--) {
                room[top][i+1] = room[top][i];
            }
            room[top][1] = 0;
        }
    }

    private static void bottom_wind() { // 시계 바람 순환
        if (bottom < R) {
            for (int i = bottom+2; i < R; i++) {
                room[i-1][0] = room[i][0];
            }

            for (int i = 1; i < C; i++) {
                room[R-1][i-1] = room[R-1][i];
            }

            for (int i = R-2; i >= bottom; i--) {
                room[i+1][C-1] = room[i][C-1];
            }

            for (int i = C-2; i > 0; i--) {
                room[bottom][i+1] = room[bottom][i];
            }
            room[bottom][1] = 0;
        }
    }

    private static int sum_Dust() {
        int sum = 0;
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (room[i][j] > 0) {
                    sum += room[i][j];
                }
            }
        }
        return sum;
    }

    private static void print() {
        System.out.println("============================");
        room[top][0] = -1;
        room[bottom][0] = -1;
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                System.out.print(room[i][j] + " ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) throws IOException {
        // Input
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        R = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        int T = Integer.parseInt(st.nextToken());
        room = new int[R][C];
        top = -1; bottom = -1;
        for (int i = 0; i < R; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < C; j++) {
                room[i][j] = Integer.parseInt(st.nextToken());
                if (room[i][j] == -1) {
                    if (top == -1) top = i;
                    else bottom = i;
                }
            }
        }

        // 시간 진행
        for (int t = 0; t < T; t++) {
//            print();
            dust(); // 먼지 확산
            top_wind();     // 반시계 바람 순환
            bottom_wind();  // 시계 바람 순환
//            print();
        }

        // Output
        System.out.println(sum_Dust());
    }
}

🔸 코드 해석 🔸

• T초 동안 계산을 반복한다.
  • 먼지가 확산된다
    • 인접 4칸으로 확산되는데, temp 배열에 확산된 먼지를 누적한다.
    • 원본  방 상태인 room 배열의 값을 temp배열의 값으로 변경한다.
  • 위쪽은 반시계, 아래쪽은 시계 방향으로 바람이 순환한다.
    • 공기청정기 높이에 따라서 순환 사각형의 크기가 달라진다.
• 남은 먼지 수를 출력한다.

---

🔸 end 🔸

• 바람 순환 부분이 구현하기에 헷깔릴 부분이 많은 것 같아서, 따로 메서드를 빼서 구현했다.