[Programmers] [1차] 프렌즈4블록(2018 카카오 블라인드)

import java.util.*;

class Solution {
    static boolean v[][]; // 체크 배열
    
    public int solution(int m, int n, String[] board) {
        int answer = 0;
        
        char copy [][] = new char[m][n];
        
        for(int i = 0; i < m; i++) {
            copy[i] = board[i].toCharArray();
        }
        
        boolean flag = true;
        while(flag) {
            v = new boolean[m][n];
            flag = false;
            for(int i = 0; i < m-1; i++) {
                for(int j = 0; j < n-1; j++) {
                    if(copy[i][j] == '#') continue; // #은 빈칸을 의미
                    if(check(i, j, copy)) {
                        v[i][j] = true;
                        v[i][j+1] = true;
                        v[i+1][j] = true;
                        v[i+1][j+1] = true;
                        flag = true;
                    }
                }
            }
            answer += erase(m,n,copy);
            v = new boolean[m][n];
        }
        return answer;
    }
    /* 2*2가 같은지 체크 */
    public static boolean check(int x, int y, char[][] board) {
        char ch = board[x][y];
        
        if(ch == board[x][y+1] && ch ==board[x+1][y] && ch == board[x+1][y+1]) {
            return true;
        }
        return false;
    }
    public static int erase(int m, int n, char [][] board) {
        int cnt = 0;
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(v[i][j]) {
                    board[i][j] = '.';
                }
            }
        }
        /* 큐를 이용해 세로로 제거 작업 진행 */
        for(int i = 0; i < n; i++) {
            Queue<Character> q = new LinkedList<>();
            for(int j = m-1; j >=0; j--) {
                if(board[j][i] == '.') {
                    cnt++; // 지우는 블록 카운트
                } else {
                    q.add(board[j][i]);
                }
            }
            int idx = m-1;
            // 삭제한 블록 위의 블록들 내리기
            while(!q.isEmpty()) {
                board[idx--][i] = q.poll();
            }
            // 빈칸 채우기
            for(int j = idx; j >=0; j--) {
                board[j][i] = '#';
            }
        }
        return cnt;
    }
}