🔥백준 11559 (뿌요 뿌요)

https://www.acmicpc.net/problem/11559

느낌상 진짜 어려웠던거 같다 저번 벽 부수기2부터 느낀건데 로직은 짤 줄 알지만 실수를 엄청 많이 하는 것 같다 애초에 난이도도 없진 않다보니 실수 한 번하면 에러잡기가 헬이다 이번에 실수한 부분들은

1. 한 번 다 돌고나서 방문 배열을 초기화해주지 않았다. -> bfs할 때 방문배열 유의하자
2. 변수가 중간에 겹쳤다. -> 특히 자주 쓰는 i, j의 사용이 함수내에서 중복되지 않도록 유의하자
3. cnt는 3부터 센다. 문제에서 4개이상일 때 터진다고 해서 처음에 cnt > 4라고 기입하였다.
4. pop함수에서는 tmp를 설정해서 비교해야 한다. pop_possible함수와 다르게 값을 수정하고 나니까
5. drag_down함수에서는 뭐 거의 다 실수했다. 우선 .과 문자를 찾는 while문들은 >= 0일 경우에 맞춰 돌아간다
6. 시작할 때부터 문자열이었다면 .을 대입하는 값에 넣을 필요가 없다.
7. while문내에서 초기화는 .과 문자열의 다 더한만큼이 아니다. 아래로 문자열을 끌어당긴만큼 바꿔주는 것이다.

실수를 7개나 찾아야 했으니 문제 다 푸는데 하루 걸린거 같다. 취up gae망했da....

❗️풀이법

간단하게 팝이 가능하면 팝하고 drag down했다. 근데 이 과정에서 bfs를 2번 사용했고 drag down하는 함수에서는 범위에 신경쓸 부분들이 너무 많다. 바킹독님의 방법을 참조하는 게 훨씬 나을 듯하다.

펑이 가능할 동안 do문을 돈다. 우선적으로 drag down한다. 이 drag down하는 부분이 신선하다. 모든 행을 도는데 행마다 .일동안 계속 swap을 한다. 이렇게 하면 위에 떠 있는 문자열이 자동으로 아래로 내려가고 필요한 부분에 .이 생길 수 있다. 이 부분은 2048 easy 버전에서 한 것처럼 그냥 새 배열을 만들고 집어넣을 수도 있다(이게 휠씬 쉽다) 그 다음 2차원 배열을 돌면서 문자열이 있는 부분에 대해서는 bfs를 돌아 펑하는 부분을 설정하고 그냥 2차원 배열을 돌면서 넣어주고 끝낸다(굳이 다 다시 bfs를 돌린 나래기..) 한 부분을 다 돌고나면 vis함수를 reset해주고 다시 펑이 가능할 동안 돈다.

🧚🏻 REMEMBER FOR SURE

• 새로운 배열을 생성하고 이를 집어 넣는 게 훨씬 쉬울 수 있다. 지금처럼 한 번에 값을 두 번이나 바꿔줘야 하는 경우에는
• 최대한 간단하게 돌자 main에서 for문을 도는 경우 간단해 질 수 있다.

✔️ 코드

#include <bits/stdc++.h>
using namespace std;

bool    isPuyo;
bool    vis[12][6];
string  board[12];
int     dx[] = {1, 0, -1, 0};
int     dy[] = {0, 1, 0, -1};
int     ans;

void    reset()
{
    for(int i = 0; i < 12; ++i)
        for(int j = 0; j < 6; ++j)
            vis[i][j] = false;
}

void    puyo(int x, int y)
{
    vis[x][y] = true;
    char color = board[x][y];
    queue<pair<int, int> > q;
    vector<pair<int, int> > tmp;
    q.push({x, y});
    tmp.push_back({x, y});
    while (!q.empty())
    {
        pair<int, int>  cur = q.front();
        q.pop();
        for (int i = 0; i < 4; i++)
        {
            int nx = cur.first + dx[i];
            int ny = cur.second + dy[i];
            if (nx < 0 || ny < 0 || nx >= 12 || ny >= 6 || vis[nx][ny] || board[nx][ny] != color)
                continue;
            vis[nx][ny] = true;
            q.push({nx, ny});
            tmp.push_back({nx, ny});
        }
    }

    if (tmp.size() >= 4)
    {
        isPuyo = true;
        for (auto cur : tmp)
            board[cur.first][cur.second] = '.';
    }
}

int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    for (int i = 0; i < 12; i++)
        cin >> board[i];

    do{
        isPuyo = false;
        //drag down하는 부분
        for (int j = 0; j < 6; j++)
        {
            for (int i = 10; i >= 0; i--)
            {
                int tmp = i;
                while (tmp < 11 && board[tmp + 1][j] == '.')
                {
                    swap(board[tmp][j], board[tmp + 1][j]);
                    tmp++;
                }
            }
        }

        for (int i = 0; i < 12; i++)
            for (int j = 0; j < 6; j++)
                if (!vis[i][j] && board[i][j] != '.')
                    puyo(i, j);
        
        if (isPuyo)
            ans++;
        reset();
    }while (isPuyo);
    cout << ans;
}