백준 20061번: 모노미노도미노 2 (Java)

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

20061번: 모노미노도미노 2

 

 

 

 

 

 

 

 

---

 

풀이

지문 길이를 보는 순간 한숨이 나옵니다. '아니, 이런 거 까지 풀어야 하나?' 하는 생각이 들지만, 마음을 가다듬고 지문을 읽어보면 생각보다 요구하는 바가 명확하며, 구현도 생각보다 쉽습니다.

 

코드

import java.io.*;
import java.util.*;
 
public class Main {
 
    // place() method 구현을 편하게 하고자
    // row = col = 10인 곳에 기본적으로 '쌓여있는' 처리
    static boolean[][] map = new boolean[11][11];
    static int score = 0;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < 10; i++) {
            map[10][i] = true;
            map[i][10] = true;
        }
        while (N-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int t = Integer.parseInt(st.nextToken());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            place(t, x, y);
            erase();
            push();
        }
        System.out.println(score);
        System.out.println(count());
    }
    
    // 도형을 배치하기
    static void place(int t, int x, int y) {
        switch (t) {
        case 1:
            for (int i = 6; i <= 10; i++) {
                if (map[i][y]) {
                    map[i-1][y] = true;
                    break;
                }
            }
            for (int j = 6; j <= 10; j++) {
                if (map[x][j]) {
                    map[x][j-1] = true;
                    break;
                }
            }
            break;
        case 2:
            for (int i = 6; i <= 10; i++) {
                if (map[i][y] || map[i][y+1]) {
                    map[i-1][y] = true;
                    map[i-1][y+1] = true;
                    break;
                }
            }
            for (int j = 6; j <= 10; j++) {
                if (map[x][j]) {
                    map[x][j-1] = true;
                    map[x][j-2] = true;
                    break;
                }
            }
            break;
        case 3:
            for (int i = 6; i <= 10; i++) {
                if (map[i][y]) {
                    map[i-1][y] = true;
                    map[i-2][y] = true;
                    break;
                }
            }
            for (int j = 6; j <= 10; j++) {
                if (map[x][j] || map[x+1][j]) {
                    map[x][j-1] = true;
                    map[x+1][j-1] = true;
                    break;
                }
            }
            break;
        }
    }
    
    // 4줄을 차지하여 점수를 얻는 행/열 찾기
    // 점수 더하고 한 칸씩 옮겨 해당 행/열 지우기
    static void erase() {
        int cnt = 4;
        int row = 9, col = 9;
        while (cnt-- > 0) {
            if (map[row][0] && map[row][1] && map[row][2] && map[row][3]) {
                score++;
                for (int i = row; i > 3; i--) {
                    for (int j = 0; j < 4; j++) {
                        map[i][j] = map[i-1][j];
                    }
                }
                row++;
            }
            if (map[0][col] && map[1][col] && map[2][col] && map[3][col]) {
                score++;
                for (int j = col; j > 3; j--) {
                    for (int i = 0; i < 4; i++) {
                        map[i][j] = map[i][j-1];
                    }
                }
                col++;
            }
            row--;
            col--;
        }
    }
    
    // 연한 영역을 얼마나 차지하는 지 센 후
    // 그 수만큼 밀어버리기
    static void push() {
        int greenPush = 0, bluePush = 0;
        for (int i = 4; i < 6; i++) {
            if (map[i][0] || map[i][1] || map[i][2] || map[i][3]) greenPush++;
            if (map[0][i] || map[1][i] || map[2][i] || map[3][i]) bluePush++;
        }
        
        while (greenPush-- > 0) {
            for (int i = 9; i > 3; i--) {
                for (int j = 0; j < 4; j++) {
                    map[i][j] = map[i-1][j];
                }
            }
        }
        while (bluePush-- > 0) {
            for (int j = 9; j > 3; j--) {
                for (int i = 0; i < 4; i++) {
                    map[i][j] = map[i][j-1];
                }
            }
        }
    }
    
    // 차지하는 영역을 계산하는 method
    static int count() {
        int ret = 0;
        for (int i = 0; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                if (map[i][j]) ret++;
            }
        }
        return ret;
    }
}