글 읽기 - 알려주세요ㅠㅠ

gussh03 5년 전 0

어느부분이 틀린거지 못찾겠네요ㅠㅠ 알려주세요ㅠㅠㅠ
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

int boardSize, buf,arr[22][22], result = -1, arrCopy[22][22];
void maxNumCheck();
void input();
void move(int dir);
void dfs(int count);
void arrCopyFun(int returnT);

// 블록 이동
void up();
void down();
void right();
void left();

void print();
int main(){
    
    input();
    dfs(0);
    cout << result << endl;


    return 0;
    
}
void print(){
    for(int i = 0; i < boardSize; i++){
        for(int j = 0; j < boardSize; j++){
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
}
void input(){
    cin >> boardSize;
    for(int i = 0; i < boardSize; i++){
        for(int j = 0; j < boardSize; j++){
            cin >> arr[i][j];
        }
    }
}

void dfs(int count){
    if(count == 5){
        maxNumCheck();
        return;
    }
    arrCopyFun(0);

    for(int i = 0; i < 4; i++){
        move(i);
        dfs(count+1);
        arrCopyFun(1);
    }
    
}
void arrCopyFun(int returnT){
    if(returnT == 0){
        for(int i = 0; i < boardSize; i++){
            for(int j = 0; j < boardSize; j++){
                arrCopy[i][j] = arr[i][j];
            }
        }
    }else if(returnT == 1){
        for(int i = 0; i < boardSize; i++){
            for(int j = 0; j < boardSize; j++){
                arr[i][j] = arrCopy[i][j];
            }
        }
    }
}
void maxNumCheck(){
    for(int i = 0; i < boardSize; i++){
        for(int j = 0; j < boardSize; j++){
            result = max(result, arr[i][j]);
        }
    }
}

void move(int dir){
    switch (dir) {
        case 0:
            up();
            break;
        case 1:
            right();
            break;
        case 2:
            down();
            break;
        case 3:
            left();
            break;
        default:
            break;
    }
}

void right(){
    queue<int> data;
    int idx;
    for(int i = 0; i < boardSize; i++){
        idx = boardSize  - 1;
        for(int j = boardSize-1; j >= 0; j--){
            if(arr[i][j] != 0){
                data.push(arr[i][j]);
                arr[i][j] = 0;
            }
        }
        while(!data.empty()){
            int popData = data.front();
            data.pop();
            if(arr[i][idx] == 0){
                arr[i][idx] = popData;
            }else if(arr[i][idx] == popData){
                arr[i][idx] *= 2;
                idx--;
            }else{
                arr[i][--idx] = popData;
            }
        }
        for(int c = idx ; c <= boardSize-2; c++){
            if(arr[i][c] == arr[i][c+1]){
                arr[i][c+1] += arr[i][c];
                arr[i][c] = 0;
            }else if(arr[i][c+1] == 0){
                arr[i][c+1] = arr[i][c];
            }
        }
    }
}
void left(){
    queue<int> data;
    int idx;
    for(int i = 0; i < boardSize; i++){
        idx = 0;
        for(int j =0 ; j < boardSize; j++){
            if(arr[i][j] != 0){
                data.push(arr[i][j]);
                arr[i][j] = 0;
            }
        }
    
        while(!data.empty()){
            int popData = data.front();
            data.pop();
            
            if(arr[i][idx] == 0){
                arr[i][idx] = popData;
            }else if(arr[i][idx] == popData){
                arr[i][idx] *= 2;
                idx++;
            }else{
                arr[i][++idx] = popData;
            }
        }

        for(int c = idx ; c >= 1; c--){
            if(arr[i][c] == arr[i][c-1]){
                arr[i][c-1] += arr[i][c];
                arr[i][c] = 0;
            }else if(arr[i][c-1] == 0){
                arr[i][c-1] = arr[i][c];
            }
        }
    }
}
void up(){
    queue<int> data;
    int idx;
    for(int i = 0; i < boardSize; i++){
        idx = 0;
        for(int j = 0; j < boardSize; j++){
            if(arr[j][i] != 0){
                data.push(arr[j][i]);
                arr[j][i] = 0;
            }
        }
        while(!data.empty()){
            int popData = data.front();
            data.pop();
            
            if(arr[idx][i] == 0){
                arr[idx][i] = popData;
            }else if(arr[idx][i] == popData){
                arr[idx][i] *= 2;
                idx++;
            }else{
                arr[++idx][i] = popData;
            }
        }
        
        for(int c = idx; c >= 1; c--){
            if(arr[c][i] == arr[c-1][i]){
                arr[c-1][i] += arr[c][i];
                arr[c][i] = 0;
            }else if(arr[c-1][i] == 0){
                arr[c-1][i] = arr[c][i];
            }
        }
        
    }
}
void down(){
    queue<int> data;
    int idx;
    for(int i = 0; i < boardSize; i++){
        idx = boardSize-1;
        for(int j = boardSize-1; j >=0 ; j--){
            if(arr[j][i] != 0){
                data.push(arr[j][i]);
                arr[j][i] = 0;
            }
        }
        while(!data.empty()){
            int popData = data.front();
            data.pop();
            
            if(arr[idx][i] == 0){
                arr[idx][i] = popData;
            }else if(arr[idx][i] == popData){
                arr[idx][i] *= 2;
                idx--;
            }else{
                arr[--idx][i] = popData;
            }
        }
        
        for(int c = idx; c <= boardSize-2; c++){
            if(arr[c][i] == arr[c+1][i]){
                arr[c+1][i] += arr[c][i];
                arr[c][i] = 0;
            }else if(arr[c+1][i] == 0){
                arr[c+1][i] = arr[c][i];
            }
        }
        
    }
}
jh05013 5년 전 0

3
4 2 2
0 2 0
0 4 2
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

알려주세요ㅠㅠ

gussh03 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
