[BOJ-12100]2048(EASY)

좌상우하 로 2048 판이 주어졌을 때 

좌상우하 5번을 이동했을 때 이때 2048 판의 최대 값이 무엇인지를 구하는 문제였다.

DFS로 코드를 작성하였고, 

DFS(select , trial , board);

select 에 따라 좌/상/우/하 중 하나로 움직이게 하는 것이고,

trial 은 시도 횟수이다.

board는 copy를 해서 인자로 넘겨줘야한다.

그냥 이렇게 하면 되겠지하고 코드를 한번 엎었다.

변수명 헷갈리게 작성해서 잘못된 부분 찾는데 애먹었다.

그래서 코드를 엎고나서, 변수명을 확실하게 적어줬다.

코드도 4000B 로 엄청 긴데 

어떻게 줄여야 할지 ..,

#include<cstdio>
#define MAX 22
#define TRY 5
using namespace std;
 
typedef long long LLD;
LLD imap[MAX][MAX];
int n;
LLD maxLL(LLD a, LLD b) { return a > b ? a : b; }
void print_map(LLD p[][MAX]) {
    //system("cls");
    for (int r = 0; r < n; r++) {
        for (int c = 0; c < n; c++) {
            printf("%4lld ", p[r][c]);
        }
        puts("");
    }
}
LLD dfs(int select, int trial, LLD m[][MAX]) {
    LLD ret = -1;
    
    switch (select) {
    case 1: // 위로 , 열은 그대로 row를 올림
        for(int c = 0 ; c < n ; c++){
            for (int r = 0; r < n - 1; r++) {
                if (m[r][c] == 0) {
                    for (int shift_row = r + 1; shift_row < n; shift_row++) {
                        if (m[shift_row][c] != 0) {
                            m[r][c] = m[shift_row][c];
                            m[shift_row][c] = 0;
                            break;
                        }
                    }
                }
            } // 0의 자리를 채워주기 위함
 
            for (int r = 0; r < n - 1; r++) {
                if (m[r][c] != 0 && 
                    m[r][c] == m[r+1][c]) {
                    m[r][c] *= 2;
                    m[r + 1][c] = 0;
                }
            } // 각 칸 sum end
 
            for (int r = 0; r < n - 1; r++) {
                if (m[r][c] == 0) {
                    for(int shift_row = r+1 ; shift_row < n ; shift_row++){
                        if (m[shift_row][c] != 0) {
                            m[r][c] = m[shift_row][c];
                            m[shift_row][c] = 0;
                            break;
                        }
                    }
                }
            } // 0의 자리를 채워주기 위함
        }
 
        break;
    case 2: // 아래로 , 열은 그대로 row를 내림
        for (int c = 0; c < n; c++) {
            for (int r = n - 1; r > 0; r--) {
                if (m[r][c] == 0) {
                    for (int shift_row = r - 1; shift_row >= 0; shift_row--) {
                        if (m[shift_row][c] != 0) {
                            m[r][c] = m[shift_row][c];
                            m[shift_row][c] = 0;
                            break;
                        }
                    }
                }
            } // 0의 자리를 채워주기 위함
 
            for (int r = n - 1; r > 0; r--) {
                if (m[r][c] != 0 &&
                    m[r][c] == m[r - 1][c]) {
                    m[r][c] *= 2;
                    m[r - 1][c] = 0;
                }
            } // 각 칸 sum end
 
            for (int r = n - 1; r > 0; r--) {
                if (m[r][c] == 0) {
                    for (int shift_row = r - 1; shift_row >= 0; shift_row--) {
                        if (m[shift_row][c] != 0) {
                            m[r][c] = m[shift_row][c];
                            m[shift_row][c] = 0;
                            break;
                        }
                    }
                }
            } // 0의 자리를 채워주기 위함
        }
 
        break;
    case 3: // 좌로 , 행은 그대로 col를 내림
        for (int r = 0; r < n; r++) {
            for (int c = 0; c < n - 1; c++) {
                if (m[r][c] == 0) {
                    for (int shift_col = c + 1; shift_col < n; shift_col++) {
                        if (m[r][shift_col] != 0) {
                            m[r][c] = m[r][shift_col];
                            m[r][shift_col] = 0;
                            break;
                        }
                    }
                }
            }
 
            for (int c = 0; c < n - 1; c++) {
                if (m[r][c] != 0 &&
                    m[r][c] == m[r][c + 1]) {
                    m[r][c] *= 2;
                    m[r][c + 1] = 0;
                }
            }
 
            for (int c = 0; c < n - 1; c++) {
                if (m[r][c] == 0) {
                    for (int shift_col = c + 1; shift_col < n; shift_col++) {
                        if (m[r][shift_col] != 0) {
                            m[r][c] = m[r][shift_col];
                            m[r][shift_col] = 0;
                            break;
                        }
                    }
                }
            }
        }
        break;
    case 4: // 우로 , 행은 그대로 col을 올림
        for (int r = 0; r < n; r++) {
            for (int c = n - 1; c > 0; c--) {
                if (m[r][c] == 0) {
                    for (int shift_col = c - 1; shift_col >= 0; shift_col--) {
                        if (m[r][shift_col] != 0) {
                            m[r][c] = m[r][shift_col];
                            m[r][shift_col] = 0;
                            break;
                        }
                    }
                }
            }
 
            for (int c = n - 1 ; c > 0; c--) {
                if (m[r][c] != 0 &&
                    m[r][c] == m[r][c - 1]) {
                    m[r][c] *= 2;
                    m[r][c - 1] = 0;
                }
            }
 
            for (int c = n - 1; c > 0 ; c--) {
                if (m[r][c] == 0) {
                    for (int shift_col = c - 1; shift_col >= 0; shift_col--) {
                        if (m[r][shift_col] != 0) {
                            m[r][c] = m[r][shift_col];
                            m[r][shift_col] = 0;
                            break;
                        }
                    }
                }
            }
        }
        break;
    }
    
    if (trial == TRY) {
        for (int r = 0; r < n; r++)
            for (int c = 0; c < n; c++)
                ret = maxLL(ret, m[r][c]);
        return ret;
    }
 
    for (int i = 1; i < 5; i++) {
        LLD copy[MAX][MAX];
        for (int r = 0; r < n; r++)
            for (int c = 0; c < n; c++)
                copy[r][c] = m[r][c];
        ret = maxLL(ret,dfs(i, trial + 1, copy));
    }
    return ret;
}
 
int main() {
    scanf("%d", &n);
    for (int r = 0; r < n; r++)
        for (int c = 0; c < n; c++)
            scanf("%lld", &imap[r][c]);
    printf("%lld",dfs(0, 0, imap));
    return 0;
}