2018 카카오 코딩테스트 1차 프렌즈4블록 JS 문제풀이

🔗직접 문제 풀러가기

 

 

문제

 

지워지는 블록은 몇개인가?

• 2 x 2 형태로 같은 캐릭터가 붙어있으면 사라지면서 점수를 얻는다.
• 한 블록은 여러개의 2 x 2 에 포함될 수 있다.
• 블록이 지워진 뒤에는 위에서 아래로 블록들이 쏟아진다.
• 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)

 

 

 

문제풀이

 

function solution(m, n, board) {
    board = board.map(line => line.split(''));
    let pang = new Set();
    while (true) {
        for (let i = 0; i + 1 < m; i++) {
            for (let j = 0; j + 1 < n; j++) {
                if (!board[i][j]) {
                    continue;
                }
                getPang(i, j);
            }
        }
        if (!pang.size) {
            break;
        }
        del([...pang].map(e => e.split(',')));
        pang.clear();
        fall();
    }
    return board.reduce(
        (cnt, row) => cnt + row.reduce(
            (acc, cur) => !cur ? acc + 1 : acc, 0)
        , 0);
    
    function getPang(i, j) {
        if (board[i][j] === board[i+1][j] &&
            board[i][j] === board[i][j+1] &&
            board[i][j] === board[i+1][j+1]) {
            pang.add([i,j].join());
            pang.add([i+1,j].join());
            pang.add([i,j+1].join());
            pang.add([i+1,j+1].join());
        }
    }
    
    function del(panged) {
        while (panged.length) {
            const [x, y] = panged.pop();
            board[x][y] = 0;
        }
    }
    
    function fall() {
        for (let j = 0; j < n; j++) {
            let y = board.length - 1;
            for (let i = m - 1; 0 < i; i--) {
                if (!board[i][j] && board[i - 1][j]) {
                    board[y--][j] = board[i - 1][j];
                    board[i - 1][j] = 0;
                }
                if (board[i][j] && !board[i - 1][j]) {
                    y = i - 1;
                }
            }
        }
    }
}