[프로그래머스] 프렌즈4블록 / 2018 KAKAO BLIND RECRUITMENT(1차) - JAVA

🖇️ 문제 링크

코딩테스트 연습 - [1차] 프렌즈4블록

블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다.

https://programmers.co.kr/learn/courses/30/lessons/17679

 

---

📝 문제 분석

지워지는 조건에 만족하는 2 * 2모양이 여러 개 있다면 한꺼번에 지워진다고 했으므로, 모든 칸을 순회하면서 2 * 2 모두 같은 모양을 만족하는 칸에 표시를 합니다. ( visited[][] )

모든 칸 순회가 끝나고, 표시해 두었던 칸들을 빈 칸으로 바꿔줍니다.

공중에 떠 있는 칸들이 있으면 아래로 내려줍니다. ( down() )

 

위의 작업들을 더 이상 없앨 블록이 없어질 때까지 반복합니다.

 

---

⌨️ 코드

class Solution {
    char[][] map;

    public int solution(int m, int n, String[] board) {
        int answer = 0;
        map = new char[m][n];
        
        for(int i = 0; i < m; i++)
            map[i] = board[i].toCharArray();
        
        while(true) {
            int cnt = remove(m, n);
            if(cnt == 0) break;
            answer += cnt;
            down(m, n);
        }
        
        return answer;
    }

    public int remove(int m, int n) {
        int cnt = 0;
        boolean[][] visited = new boolean[m][n];
        
        for(int i = 0; i < m - 1; i++) {
            for(int j = 0; j < n - 1; j++) {
                char cur = map[i][j];
                if(cur != '.' && cur == map[i][j + 1] && cur == map[i + 1][j] && cur == map[i + 1][j + 1]) {
                    visited[i][j] = true;
                    visited[i][j + 1] = true;
                    visited[i + 1][j] = true;
                    visited[i + 1][j + 1] = true;
                }
            }
        }

        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(visited[i][j]) {
                    cnt++;
                    map[i][j] = '.';
                }
            }
        }
        
        return cnt;
    }

    public void down(int m, int n) {
        for(int k = 0; k < m; k++){
            for(int i = m - 1; i > 0; i--){
                for(int j = 0; j < n; j++){
                    if(map[i][j] =='.' && map[i - 1][j] != '.'){
                        map[i][j] = map[i - 1][j];
                        map[i - 1][j] = '.';
                    }
                }
            }
        }
    }
}

 

 

 

 

Uploaded by Notion2Tistory v1.1.0