[프로그래머스] 1차 프렌즈4블록 (js)

https://programmers.co.kr/learn/courses/30/lessons/17679/solution_groups?language=javascript 

프로그래머스

 

function popBlock(board){ 
    let count = 0;
    for(let i=1; i<board.length; i++){
        for(let j=1; j<board[i].length; j++){
            const value = board[i][j];
            
            if(value === 0) continue;
            
            const [left, up, diagonal] = [board[i][j-1], board[i-1][j], board[i-1][j-1]];
            
            if((value===up || up===value+String(1)) && 
               (value===left || left===value+String(1)) &&
               (value===diagonal || diagonal===value+String(1))){
                
                    if(up.length < 2){
                        board[i-1][j] = up+String(1);
                    }
                    if(left.length < 2){
                        board[i][j-1] = left+String(1);
                    }
                    if(diagonal.length < 2){
                        board[i-1][j-1] = diagonal+String(1);
                    }
                    if(board[i][j].length < 2){
                        board[i][j] = value+String(1);
                    }
                
                    count++;
            }
        }
    }
    return [board,count];
}


function pullDown(board){ // 행과 열 뒤집고 0 앞으로 땡긴 후 다시 뒤집어서 return
    let pullDownArr = [];
    let fnResult = [];
    for(let i = 0; i < board[1].length; i++){ // m행 n열 배열 n행 m열로 변환
        let arr = [];
        for(let j = 0; j < board.length; j++){
            arr.push(board[j][i]);
        }
        arr = arr.map(v => {
            if(v.length > 1) return 0;
            else return v;
        })
        let sortArr = [];
        for(let idx=0; idx < arr.length; idx++){
            if(arr[idx]===0) sortArr.unshift(0);
            else sortArr.push(arr[idx]);
        } // 0앞으로 땡기기
        pullDownArr.push(sortArr); 
    }
    for(let i = 0; i < pullDownArr[1].length; i++){ // 0앞으로 땡긴 후 원래대로 변환
        let arr2 = [];
        for(let j = 0; j < pullDownArr.length; j++){
            arr2.push(pullDownArr[j][i]);
        }
        fnResult.push(arr2)
    }
    return fnResult; // 리턴
}


function solution(m, n, board) {
    board = board.map(v => v.split(""));
    let answer = popBlock(board)[0];
    while(true){        
        answer = popBlock(answer)[0];
        answer = pullDown(answer);
        if(popBlock(answer)[1] === 0) break;
    }
    
    return answer.reduce((prev, cur) => {
        let count = 0;
        cur.forEach(v => {
            if(v===0) count++;
        })
        return prev+count;
    },0);
}

 

popBlock 함수 => 2x2 블록이 pop되는 걸 기록 (pop되면 해당 index값의 1을 붙혀서 저장) ex) R -> R1

                         => 2X2뿐만 아니라 연결되어 있는 것도 제거해야 하므로 if문 용이하게 사용하기위함 (R==R1)

                         => 테스트케이스 8번 10번이 안되면 변환해주는 문자가 잘못된 걸 수도 있음 

                               ex) R1인데 해당되어 또 1을 더해 R11이 됨 => 함수 내 if조건에 안 맞아 pop이 안됨

                                    => 1은 하나만 붙을 수 있도록 조정( ex) 15라인)

 

                        해당 함수에서 count가 0이면 solution함수에서 while에 break걸 수 있도록 함

                        => pop되는 2x2 블록이 없으면 끝내야함

 

 

pullDown 함수 => 연산이 끝난 후 pop된 부위에 위에 있는 값들을 내리는 함수

                         문자 뒤에 1이 붙은 값을 0으로 바꾼 후 행렬을 뒤집고 0을 앞으로 땡긴 후 다시 행렬을 뒤집고                               return   

 

 

=> ex) [ [A, B, C], [A, A1, C] ] => [ [A, A], [B, A1], [C, C] ] => [ [A, A], [0, B], [C, C] ] => [ [A, 0, C], [A, B, C] ]

                결과 행렬(3x2)                     2x3으로 뒤집음             문자뒤에 1있는 값       다시 3x2로만들고 리턴

                                                                               =>0으로 변환 후 맨 앞으로 땡김   

 

 

 

solution 함수에서 while문을 통해 루프를 돈 후 결과 행렬에 대해 0의 개수(pop된 개수)를 센 후 return하면 정답!

 

 

다음엔 하나의 함수는 하나의 기능을 하도록 더 나눠서 풀어봐야겠다.