[ BOJ / 백준 20165 ] 인내의 도미노 장인 호석 ( 자바 / JAVA )

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

20165번: 인내의 도미노 장인 호석

문제 설명

2명이 공격과 수비를 하는 게임
공격수는 도미노를 계속 넘어뜨리고, 수비수는 도미노를 계속 세운다.

게임 진행

1. N행 M열의 2차원 격자 모양의 게임판의 각 격자에 도미노를 세움. (1 <= 도미노 높이 <= 5)
2. 매 라운드는 공격수가 먼저 공격, 그 후 수비수가 수비를 함
3. 공격수는 특정 도미노를 동, 서, 남, 북 중 원하는 방향으로 넘어뜨림
   3-1. 길이 K인 도미노가 특정 방향으로 넘어간다면
   3-2. 그 방향의 K-1개의 도미노들 중 넘어지지 않은 것들은 같은 방향으로 넘어짐
   3-3. 연쇄적으로 도미노가 넘어질 수 있음
4. 수비수는 넘어져있는 도미노 중 하나를 세울 수 있음
5. 총 R번의 라운드동안 이 과정이 반복됨
   5-1. 매 라운드에서 넘어뜨린 도미노의 개수가 공격수의 점수가 됨

문제 풀이

boolean[][] isFallen : 각 도미노가 넘어져있는지 여부에 대한 정보 배열
총 R번 동안 게임 진행
while(R-- > 0)

1. 공격 👉 attack(x,y,dir)

while(도미노 길이 만큼 진행)
넘어지지 않았다면, 넘어뜨리고 ans += 1;
이전의 도미노 높이와 현재 도미노 높이 중 더 큰 값으로 변경
그 후 , -= 1;

이미 넘어져 있다면, -= 1; 만 해준다!!
범위가 벗어나거나, 넘어진 도미노의 길이가 더 이상 닿지 않을 때까지, dir 방향으로 진행

2. 수비 👉 depense(x,y)

isFallen[x][y] = false로 변경 !!

3. 출력

총 넘어뜨린 개수 (ans) 출력 후,

도미노가 넘어져 있다면 → F,
넘어지지 않았다면 → S 를 출력

코드

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

public class Main_BOJ_20165_인내의_도미노_장인_화석 {
    static int N, M, R, ans = 0;
    static int[][] map;
    static boolean[][] isFallen;
    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());

        N = Integer.parseInt(stringTokenizer.nextToken());
        M = Integer.parseInt(stringTokenizer.nextToken());
        R = Integer.parseInt(stringTokenizer.nextToken());

        map = new int[N][M];
        isFallen = new boolean[N][M];

        for (int i = 0; i < N; i++) {
            stringTokenizer = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                map[i][j] = Integer.parseInt(stringTokenizer.nextToken());
            }
        }

        while (R-- > 0) {
            stringTokenizer = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(stringTokenizer.nextToken()) - 1;
            int y = Integer.parseInt(stringTokenizer.nextToken()) - 1;

            int dir = 0;
            switch (stringTokenizer.nextToken()) {
                case "E":
                    dir = 2;
                    break;
                case "W":
                    dir = 1;
                    break;
                case "S":
                    dir = 3;
                    break;
                case "N":
                    dir = 0;
                    break;
            }

            if(!isFallen[x][y]) attack(x, y, dir);

            stringTokenizer = new StringTokenizer(br.readLine());
            x = Integer.parseInt(stringTokenizer.nextToken()) - 1;
            y = Integer.parseInt(stringTokenizer.nextToken()) - 1;

            depense(x, y);
        }

        System.out.println(ans);
        for (boolean[] is : isFallen) {
            for (boolean i : is) {
                if(i) System.out.print("F ");
                else System.out.print("S ");
            }
            System.out.println();
        }
    }

    private static void depense(int x, int y) {
        if(isFallen[x][y]) isFallen[x][y] = false;
    }

    private static void attack(int x, int y, int dir) {
        int height = map[x][y];
        int nx = x;
        int ny = y;

        while (height > 0) {
            if (!isFallen[nx][ny]) {
                height = height < map[nx][ny] ? map[nx][ny] : height;
                height -= 1;
                isFallen[nx][ny] = true;
                ans += 1;
            } else height -= 1;

            nx += dx[dir];
            ny += dy[dir];

            if(nx < 0 || ny < 0 || N <= nx || M <= ny) break;
        }
    }
}