[2018 KAKAO BLIND RECRUITMENT 1차] 프렌즈 4 블록

문제풀이

모양이 2x2만 확인하면 되기때문에 (i,j), (i,j+1), (i+1,j), (i+1,j+1) 만 비교해보면된다. 

그리고 자주나오는 문젠데 삭제한뒤 내리는과정

 

이번에 푼 방법이 생각보다 직관적이고 편한 방법인것 같다. 비슷한 유형의 문제일 때 이렇게 접근하는게 편할거 같다.

for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(checkBlock[i][j]){
                    answer++;
                    for(int k=i;k>0;k--){
                        board[k][j] = board[k-1][j];
                        board[k-1][j] ='0';
                    }
                }
            }
        }

 

소스코드

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
vector<vector<bool>> checkBlock;
bool change_flag = true;
void checkSameBlock(int i, int j, vector<string> board){
    if(board[i][j]=='0')
        return;
    if(board[i][j] == board[i][j+1] && board[i][j] == board[i+1][j] && board[i][j] == board[i+1][j+1]){
        change_flag = true;
        checkBlock[i][j] = checkBlock[i][j+1] = checkBlock[i+1][j] = checkBlock[i+1][j+1] = true;
    }
}
 
void initCheckBlock(){
    for(int i=0;i<checkBlock.size();i++){
        for(int j=0;j<checkBlock[i].size();j++){
            checkBlock[i][j] = false;
        }
    }
}
 
int solution(int m, int n, vector<string> board) {
    int answer = 0;
    
    
    checkBlock.assign(m, vector<bool>(n,false));
    while(change_flag){
        change_flag = false;
        initCheckBlock();
        for(int i=0;i<m-1;i++){
            for(int j=0;j<n-1;j++){
                checkSameBlock(i, j, board);
            }
        }
//        cout<<"삭제전"<<endl;
//        for(int i=0;i<board.size();i++){
//            cout<<board[i]<<endl;
//        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(checkBlock[i][j]){
                    answer++;
                    for(int k=i;k>0;k--){
                        board[k][j] = board[k-1][j];
                        board[k-1][j] ='0';
                    }
                }
            }
        }
//        cout<<"삭제후"<<endl;
//        for(int i=0;i<board.size();i++){
//            cout<<board[i]<<endl;
//        }
    }
    
    return answer;
}
 

 

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17679

프로그래머스