[JAVA] 2018 KAKAO BLIND RECRUITMENT【프랜즈4블록】

 

코드량 실화인가ㅋㅋㅋ

 

뭔가 알고리즘 문제를 풀었다는 느낌보다는 프로그램을 하나 만든 느낌이다.

 

문제 자체는 쉬웠고, 가장 헷갈렸던 부분은 블록을 제거하고 옮기는 부분이었다.

 

이부분은, StringBuilder를 사용해서 해결했는데, 나는 제거한 블록을 "0"으로 기록해놓았었다.

 

따라서, 위와 같은 상황에서, 첫번째 열을 출력하면, TTT00T 와 같이 출력된다.

따라서, 0이 아닌경우에만 StringBuilder에 합쳐주면, TTTT 를 얻을 수 있다.

그리고 행의 갯수가 일치해야하므로 행의 갯수만큼 "0"을 더하면 TTTT00 이 된다.

 

두번째 열을 예로 한번 더 설명해보면, MT000T 인 상황에서

MTT 로 만든 뒤, MTT000 으로 만들어주는 것이다.

 

이렇게 변환한 문자를 map에 열 단위로 기록하면 블록이 제거된 map으로 바뀐다.

 

---

import java.util.*;
class Solution {
    String[][] map;
    boolean[][] checked;
    int R;
    int C;
    int[] dr = {1,1,0};
    int[] dc = {0,1,1};
    int answer;
    public int solution(int m, int n, String[] board) {
        answer = 0;
        setUp(m,n,board);        
        
        while(findTarget()){
            removeTarget();
            move();
        }
        return answer;
    }
    
    void move(){
        for(int c = 0;c<C;c++){
            StringBuilder sb = new StringBuilder();
            for(int r=R-1;r>=0;r--){
                if(!map[r][c].equals("0")){
                    sb.append(map[r][c]);
                }
            }
            while(sb.length()<R){
                sb.append("0");
            }
            for(int r=0;r<R;r++){
                map[R-1-r][c]=String.valueOf(sb.charAt(r));
            }
        }
    }
    
    void removeTarget(){
        for(int r=0;r<R;r++){
            for(int c =0;c<C;c++){
                if(checked[r][c]){
                    map[r][c]="0";
                    answer++;
                }
            }
        }
    }
    
    boolean findTarget(){
        boolean result = false;
        checked = new boolean[R][C];
        for(int r=0;r<R-1;r++){
            for(int c =0;c<C-1;c++){
                if(!map[r][c].equals("0") && canRemove(r,c)){
                    result = true;
                    checked[r][c]=true;
                    for(int i=0;i<3;i++){
                        checked[r+dr[i]][c+dc[i]]=true;
                    }
                }
            }
        }
        return result;
    }
    
    boolean canRemove(int r, int c){
        String target = map[r][c];
        for(int i=0;i<3;i++){
            int nr = r+dr[i];
            int nc = c+dc[i];
            if(!map[nr][nc].equals(target)){
                return false;
            }
        }
        return true;
    }
    
    void setUp(int m, int n, String[] board){
        R = m;
        C = n;
        map = new String[R][C];
        
        for(int r=0;r<R;r++){
            String [] info = board[r].split("");
            for(int c=0;c<C;c++){
                map[r][c]=info[c];
            }
        }
    }
}