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

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

프로그래머스

 

구현 문제였던 거 같습니다.

 

실수할 수 있는 부분이 4개짜리 인접한 블록이 같은 거라고 바로 데이터에서 삭제하면 안되고, 맵을 전체 훓어 보고 삭제해야합니다.

 

위 사진에서 라이언이 4개짜리가 위에꺼랑 아래꺼랑 겹치는데 위에꺼 먼저 없애면 아래께 나중에 확인할 때, 못찾을 수 있습니다.

 

 

조금 헷갈렸던 부분은 열 단위로 행에 터지는 블록이 있는지 살펴봐야하는데,

 

여기가 조금 헷갈리고 다른 부분은 쉽게 구현할 수 있을 거 같습니다.

 

 

 

#include <iostream>
#include <string>
#include <vector>

using namespace std;
int cnt = 0;

bool isRec(const vector<string>& board, vector<vector<bool>>& check, int y, int x) {\
    if(board[y][x] == '0') return false;
    if(board[y][x] != board[y][x + 1]) return false;
    if(board[y][x] != board[y + 1][x]) return false;
    if(board[y][x] != board[y + 1][x + 1]) return false;
    check[y][x] = check[y][x + 1] = check[y + 1][x] = check[y + 1][x + 1] = true;
    return true;
}

bool getCnt(vector<string>& board) {
    vector<vector<bool>> check(board.size(), vector<bool>(board[0].size(), false));
    bool changeFlag = false;
    
    for(int i = 0; i < board.size() - 1; i++) {
        for(int j = 0; j < board[0].size() - 1; j++) {
            if(isRec(board, check, i, j)) changeFlag = true;
        }
    }
    
    for(int i = 0; i < board.size(); i++) {
        for(int j = 0; j < board[0].size(); j++) {
            if(check[i][j]) {
                board[i][j] = '0';
                cnt++;
            }
        }
    }
    
    for(int j = 0; j < board[0].size(); j++) {
        int index = -1;
        bool flag = false;
        for(int i = board.size() - 1; i >= 0; i--) {
            if(!flag && board[i][j] == '0') {
                flag = true;
                index = i;
            }
            if(flag && board[i][j] != '0') {
                board[index--][j] = board[i][j];
                board[i][j] = '0';
            }
        }
    }
    
    return changeFlag;
}


int solution(int m, int n, vector<string> board) {
    int answer = 0;
    

    while(true) {
        if(!getCnt(board)) break;
    };
    answer = cnt;
    
    return answer;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~