해당 문제는 매우 간단하지만, 알고리즘을 구현하며 뇌정지가 많이왔다,,, 부족한 알고리즘 실력으로 최대한 보기쉽게 주석을 달아보았음..

문제 시작

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

만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다.

블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다.

만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다.

위 초기 배치를 문자로 표시하면 아래와 같다.

TTTANT
RRFACC
RRRFCC
TRRRAA
TTMMMF
TMMTTJ
각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)을 의미한다

입력으로 블록의 첫 배치가 주어졌을 때, 지워지는 블록은 모두 몇 개인지 판단하는 프로그램을 제작하라.

코드 시작

function solution(m, n, board) {
    // 각 요소를 순회하기 쉽게 모두 분리해서 배열에 담아줌
    let arr = board.map(a => a.split(""))
    while(true) {
        // 한번에 지우기 위해 지워야할 좌표를 기록
    const coords = []
    for(let y = 0 ; y < arr.length-1 ; y ++) {
        for(let x = 0 ; x < arr[y].length -1 ; x ++) {
            // 비어있는 자리라면 건너뜀
            if(arr[y][x] === null) continue
            // 저장소의 값과 같다면 아랫줄과 검사하여 2 * 2 조건 검사
            if(arr[y][x] === arr[y][x+1] && arr[y][x] === arr[y+1][x] && arr[y][x] === arr[y+1][x+1]) {
                // 좌표를 배열에 삽입
                coords.push([y,x])
            }
        }
    }
    // 아무것도 지울것이 없다면 빈칸의 개수 반환
    if(!coords.length) {
        return arr.flat(Infinity).filter(el => el === null).length
    }
    
    // 저장된 좌표의 값들을 null로 바꿈
    coords.forEach(a => {
        arr[a[0]][a[1]] = null
        arr[a[0]][a[1]+1] = null
        arr[a[0]+1][a[1]] = null
        arr[a[0]+1][a[1]+1] = null
    })
    // 블록 내리기
    for(let y = 0 ; y < arr.length ; y ++) {
        for(let x = 0 ; x < arr[y].length ; x ++) {
            // null 의 값을 찾았을 때 첫째 줄이 아니라면 위의 값과 자리변경 ( 블록 내리기 )
            if(arr[y][x] === null && y !== 0) {
                if(arr[y-1][x] !== null) {
                    arr[y][x] = arr[y-1][x]
                    arr[y-1][x] = null
                    y = y-1
                    x = -1
                }
            }
        }
    } 
    }
}