글 읽기 - 왜 틀린지 모르겠습니다

hwa3060 2년 전 0

게시판에 있는 반례는 다 맞다고 나오는데 제출시에 틀렸다고 나오네요 왜 틀렸는지 도저히 모르겠습니다

주석은 up 부분에만 달았습니다

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int N;
vector<vector<int>> map;

int bfs() {
    queue<vector<vector<int>>> vq;
    vq.push(map);
    int ret = 0;
    int Mres = 0;

    while (!vq.empty())
    {
        int v = vq.size();

        while (v--)
        {
            vector<vector<int>> pq = vq.front();
            vq.pop();

            //최대값 찾는 부분
            for (int i = 0; i < N; ++i)
            {
                for (int j = 0; j < N; ++j)
                {
                    Mres = max(Mres, pq[i][j]);
                }
            }

            vector<vector<int>> merge;
            merge.resize(N, vector<int>(N, 0));
            vector<vector<int>> up = pq;
            for (int i = 1; i < N; ++i)
            {
                for (int j = 0; j < N; ++j)
                {
                    
                    if (up[i][j] == 0) continue;

                    int ti = i;
                    
                    //한칸 위의 값이 0이라면 swap
                    while (up[ti - 1][j] == 0)
                    {
                        up[ti - 1][j] = up[ti][j];
                        up[ti][j] = 0;
                        ti--;

                        if (ti == 0) break;
                    }
                    
                    //한칸 위에 값이 merge 되지 않았고 현재 칸의 값과 같다면 2배 시킨후 현재 칸은 0
                    if (ti != 0 && merge[ti - 1][j] == 0 && (up[ti - 1][j] == up[ti][j]))
                    {
                        up[ti - 1][j] *= 2;
                        up[ti][j] = 0;
                        merge[ti - 1][j] = 1;
                    }
                }
            }

            merge.resize(N, vector<int>(N, 0));
            vector<vector<int>> down = pq;
            for (int i = N-2; i >= 0; --i)
            {
                for (int j = 0; j < N; ++j)
                {

                    if (down[i][j] == 0) continue;

                    int ti = i;

                    while (down[ti + 1][j] == 0)
                    {
                        down[ti + 1][j] = down[ti][j];
                        down[ti][j] = 0;
                        ti++;

                        if (ti == N - 1) break;
                    }

                    if (ti != N-1 && merge[ti + 1][j] == 0 && (down[ti + 1][j] == down[ti][j]))
                    {
                        down[ti + 1][j] *= 2;
                        down[ti][j] = 0;
                        merge[ti + 1][j] = 1;
                    }
                }
            }

            merge.resize(N, vector<int>(N, 0));
            vector<vector<int>> left = pq;
            for (int i = 0; i < N; ++i)
            {
                for (int j = 1; j < N; ++j)
                {

                    if (left[i][j] == 0) continue;

                    int tj = j;

                    while (left[i][tj - 1] == 0)
                    {
                        left[i][tj - 1] = left[i][tj];
                        left[i][tj] = 0;
                        tj--;

                        if (tj == 0) break;
                    }

                    if (tj != 0 && merge[i][tj - 1] == 0 && (left[i][tj - 1] == left[i][tj]))
                    {
                        left[i][tj - 1] *= 2;
                        left[i][tj] = 0;
                        merge[i][tj - 1] = 1;
                    }
                }
            }

            merge.resize(N, vector<int>(N, 0));
            vector<vector<int>> right = pq;
            for (int i = 0; i < N; ++i)
            {
                for (int j = N-2; j >= 0; --j)
                {

                    if (right[i][j] == 0) continue;

                    int tj = j;

                    while (right[i][tj + 1] == 0)
                    {
                        right[i][tj + 1] = right[i][tj];
                        right[i][tj] = 0;
                        tj++;

                        if (tj == N-1) break;
                    }

                    if (tj != N-1 &&merge[i][tj + 1] == 0 && (right[i][tj + 1] == right[i][tj]))
                    {
                        right[i][tj + 1] *= 2;
                        right[i][tj] = 0;
                        merge[i][tj + 1] = 1;
                    }
                }
            }

            vq.push(up);
            vq.push(down);
            vq.push(left);
            vq.push(right);


        }

        if (ret == 5)
        {
            break;
        }
        ret++;
    }

    return Mres;
}










int main(void)
{
    cin >> N;

    map.resize(N, vector<int>(N, 0));

    for (int i = 0; i < N; ++i)
    {
        for (int j = 0; j < N; ++j)
        {
            cin >> map[i][j];
        }
    }

    cout << bfs();
}

zigui 2년 전 1

resize 함수의 2번째 인자는 벡터의 크기가 커질 때 대입되는 값으로, 벡터의 전체 값을 대입해주지 않습니다. 자세한 내용은 reference를 참고해주세요.

https://www.cplusplus.com/refe...

해결은, resize 대신 더 확실한 방법으로 initialize 하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다

hwa3060 2년 전 0

zigui 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말