[프로그래머스 Level 2] 프렌즈4블록 (2018 카카오 기출)

🖊️ 문제

프렌즈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)을 의미한다

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

 

 

🖥️ 코드

#include <string>
#include <vector>

using namespace std;

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

    while (true)
    {
        vector<vector<bool>> reserved(m, vector<bool>(n, false));
        bool finished = true;

        for (int y = 0; y < m - 1; y++)
        {
            for (int x = 0; x < n - 1; x++)
            {
                if (board[y][x] == 'X') continue;

                char now = board[y][x];
                if (now == board[y][x + 1] && now == board[y + 1][x] && now == board[y + 1][x + 1])
                {
                    reserved[y][x] = true;
                    reserved[y + 1][x] = true;
                    reserved[y][x + 1] = true;
                    reserved[y + 1][x + 1] = true;
                    finished = false;
                }
            }
        }

        if (finished) break;

        for (int y = 0; y < m; y++)
        {
            for (int x = 0; x < n; x++)
            {
                if (!reserved[y][x]) continue;

                for (int k = y; k > 0; k--)
                    board[k][x] = board[k - 1][x];
                board[0][x] = 'X';
                answer++;
            }
        }
    }

    return answer;
}

 

🤔 나의 생각

Level 2에 적당한 단순 구현 문제가 아닐까 한다. 옛날에 C#으로 테트리스를 만들어본 경험이 있어서 그런지 체감상 쉽게 다가왔다. 주의할 건 2X2 블록이 겹쳐있는 경우도 계산을 해야해서 별도의 reserved 벡터를 만들었다. 

 

출제자의 의도를 간파한 풀이가 있을까 해서 찾아봤지만 내가 작성한 코드와 다 비슷비슷하게 작성했다.