programmers 2단계 프렌즈4블록

[level 2] [1차] 프렌즈4블록 - 17679

문제 링크

해설 보러가기

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

풀이

소요시간 1시간 40분

do while문에 flag를 걸어두어 퍼즐하나라도 지워지면 다시 while문을 돌게 코드를 짰다.
만약 퍼즐이 제거되었다면 제거된 퍼즐 위에 있는 값들을 내려주고 다시 while문을 도는 방식으로 짰다.

나의 정답 풀이

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

using namespace std;

vector<string> Board;
bool flag = false;

// 가장 낮은 위치를 리턴시켜주자
void check_puzzle(int x, int y, vector<string>& board_, vector<vector<bool>>& check_)
{
    char c = board_[y][x];
    if(c == board_[y][x+1] && c == board_[y+1][x] && c == board_[y+1][x+1])
    {
        check_[y][x] = true;
        check_[y+1][x] = true;
        check_[y][x+1] = true;
        check_[y+1][x+1] = true;
        
        flag = true;
    }
}

int solution(int m, int n, vector<string> board) {
    int answer = 0;
    Board = board;
    
    // 퍼즐을 모두 제거할 때까지 반복
    do
    {
        flag=false;
        vector<vector<bool>> check(m,vector<bool>(n,false));
        // 보드 전체를 탐색하면서 퍼즐을 찾고, 제거 대상으로 표시
        for(int i=0;i<m-1;i++)
        {
            for(int j=0;j<n-1;j++)
            {
                // i = y, j = x
                // "0"인 값은 continue;
                if(Board[i][j]!='0')
                check_puzzle(j,i,Board,check);
            }
        }
        // 퍼즐이 하나라도 제거되었다면
        if(flag)
        {
            // 제거된 퍼즐의 수를 증가시킴
            for(auto n : check)
                for(auto m : n) if(m) answer++;
            
            // 제거된 퍼즐의 아래 블록을 위로 올려줌
            for(int i=0;i<n;i++)
            {
                for(int j=0; j<m;j++)
                {
                    if(!check[j][i]) continue;
                    else
                    {
                        // 내려줘야함   
                        for(int k=j;k>0;k--)
                        {
                            Board[k][i] = Board[k-1][i];
                            Board[k-1][i] = '0';
                        }
                    }
                }
            }           
        }
    } while(flag);
    
    
    return answer;
}