글 읽기 - c++ 어느부분이 틀린지 잘모르겠습니다.

dobidugi 2년 전 0

게시판 반례를 넣어봐도 알맞게 작동하는거같은데
어느부분이 틀린지 모르겠어요 ㅠㅠ
#include <iostream>
#include <queue>
using namespace std;
int n;
int _max;
void left(vector<vector<int>> vec, int move);
void right(vector<vector<int>> vec, int move);
void up(vector<vector<int>> vec, int move);
void down(vector<vector<int>> vec, int move);

void printMap(vector<vector<int>> vec) {
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++)  cout << vec[i][j] << " ";
        cout << endl;
    }
}

bool isEnd(int cnt) {
  return cnt == 5;
}

void left(vector<vector<int>> vec, int move) {
    if(isEnd(move)) return;
    for(int i=0; i<n; i++)
    {
        queue<int> q, res;
        int zero = 0;
        for(int j=0; j<n; j++) {
            if(vec[i][j] !=0) q.push(vec[i][j]); //0 이 아닌것 큐에넣기
            else zero++; // 0 갯수
        }
        while(!q.empty()) {
            int tmp = q.front(); q.pop();
            if(q.empty()) {
                res.push(tmp); // 하나 꺼내고 큐가 비었음 멈춤
                break;
            } else if(tmp == q.front()) {
                _max = max(_max, tmp*2);
                res.push(tmp*2);
                q.pop();
                zero++; // 두개를 합쳤으니 0갯수 증
            } else if(tmp != q.front()) {
                res.push(tmp); // 현재값하고 다음값 넣음
                res.push(q.front());
                q.pop();
            }
        }
        for(int j=0; j<zero; j++) {
            res.push(0); // 0갯수 채우기
        }
        for(int j=0; j<n; j++) {
            vec[i][j] = res.front(); res.pop(); // 배열에 넣기
        }
    }

    left(vec, move+1);
    right(vec, move+1);
    up(vec, move+1);
    down(vec, move+1);
}

void right(vector<vector<int>> vec, int move) {
    if(isEnd(move)) return;
    for(int i=0; i<n; i++)
    {
        queue<int> q, res;
        int zero = 0;
        for(int j=n-1; j>=0; j--) {
            if(vec[i][j] !=0) q.push(vec[i][j]);
            else zero++;
        }
        while(!q.empty()) {
            int tmp = q.front(); q.pop();
            if(q.empty()) {
                res.push(tmp);
                break;
            } else if(tmp == q.front()) {
                _max = max(_max, tmp*2);
                res.push(tmp*2);
                q.pop();
                zero++;
            } else if(tmp != q.front()) {
                res.push(tmp);
                res.push(q.front());
                q.pop();
            }
        }
        for(int j=0; j<zero; j++) {
            res.push(0);
        }
        for(int j=n-1; j>=0; j--) {
            vec[i][j] = res.front(); res.pop();
        }
    }

    left(vec, move+1);
    right(vec, move+1);
    up(vec, move+1);
    down(vec, move+1);
}

void up(vector<vector<int>> vec, int move) {
    if(isEnd(move)) return;

    for(int i=0; i<n; i++)
    {
        queue<int> q, res;
        int zero = 0;
        for(int j=0; j<n; j++) {
            if(vec[j][i] !=0) q.push(vec[j][i]);
            else zero++;
        }
        while(!q.empty()) {
            int tmp = q.front(); q.pop();
            if(q.empty()) {
                res.push(tmp);
                break;
            } else if(tmp == q.front()) {
                _max = max(_max, tmp*2);
                res.push(tmp*2);
                q.pop();
                zero++;
            } else if(tmp != q.front()) {
                res.push(tmp);
                res.push(q.front());
                q.pop();
            }
        }
        for(int j=0; j<zero; j++) {
            res.push(0);
        }
        for(int j=0; j<n; j++) {
            vec[j][i] = res.front(); res.pop();
        }
    }

    left(vec, move+1);
    right(vec, move+1);
    up(vec, move+1);
    down(vec, move+1);
}

void down(vector<vector<int>> vec, int move) {
    if(isEnd(move)) return;
    for(int i=0; i<n; i++)
    {
        queue<int> q, res;
        int zero = 0;
        for(int j=n-1; j>=0; j--) {
            if(vec[j][i] !=0) q.push(vec[j][i]);
            else zero++;
        }
        while(!q.empty()) {
            int tmp = q.front(); q.pop();
            if(q.empty()) {
                res.push(tmp);
                break;
            } else if(tmp == q.front()) {
                _max = max(_max, tmp*2);
                res.push(tmp*2);
                q.pop();
                zero++;
            } else if(tmp != q.front()) {
                res.push(tmp);
                res.push(q.front());
                q.pop();
            }
        }
        for(int j=0; j<zero; j++) {
            res.push(0);
        }
        for(int j=n-1; j>=0; j--) {
            vec[j][i] = res.front(); res.pop();
        }
    }

    left(vec, move+1);
    right(vec, move+1);
    up(vec, move+1);
    down(vec, move+1);
}
void dfs(vector<vector<int>>& vec){
    left(vec,  0);
    right(vec, 0);
    up(vec, 0);
    down(vec, 0);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    vector<vector<int>> vec(n, vector<int>(n));
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            cin >> vec[i][j];
           _max = max(_max, vec[i][j]);
        }
    }
    dfs(vec);
    cout << _max;
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

c++ 어느부분이 틀린지 잘모르겠습니다.

dobidugi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
