#include using namespace std; int N; int answer = -1; int board[22][22]; // dir == 0 -> 오른쪽, dir == 1 -> 아래, dir == 2 -> 왼쪽, dir == 3 -> 위 void move(int dir) { int temp[22][22]; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { temp[i][j] = board[i][j]; } } if(dir == 0){ //오른쪽으로 이동하는 상황 for(int i = 0; i < N; i++) { for(int j = N-1; j > 0; j--) { int k = j; while(temp[i][k] == 0 && k > 0) { // 0이라면 있다면 일단 오른쪽으로 붙임 for(int l = k; l > 0; l--) { temp[i][l] = temp[i][l-1]; } temp[i][0] = 0; k--; } if(temp[i][j-1] == temp[i][j]) { //숫자가 같다면 두개를 합치고 왼쪽 숫자들을 오른쪽으로 옮김 temp[i][j] = temp[i][j] * 2; for(int l = j-1; l > 0; l--) { temp[i][l] = temp[i][l-1]; } temp[i][0] = 0; } } } } else if(dir == 1) { //아래로 이동하는 상황 for(int j = 0; j < N; j++) { for(int i = N-1; i > 0; i--) { int k = i; while(temp[k][j] == 0 && k > 0) { for(int l = k; l > 0; l--) { temp[l][j] = temp[l-1][j]; } temp[0][j] = 0; k--; } if(temp[i-1][j] == temp[i][j]) { temp[i][j] *= 2; for(int l = i-1; l > 0; l--) { temp[l][j] = temp[l-1][j]; } temp[0][j] = 0; } } } } else if(dir == 2) { //왼쪽으로 이동하는 상황 for(int i = 0; i < N; i++) { for(int j = 0; j < N-1; j++) { int k = j; while(temp[i][k] == 0 && k < N-1) { // 0이라면 일단 왼쪽으로 붙임 for(int l = k; l < N; l++) { temp[i][l] = temp[i][l+1]; } temp[i][N-1] = 0; k++; } if(temp[i][j+1] == temp[i][j]) { //숫자가 같다면 두개를 합치고 왼쪽 숫자들을 왼쪽으로 옮김 temp[i][j] = temp[i][j] * 2; for(int l = j+1; l < N-1; l++) { temp[i][l] = temp[i][l+1]; } temp[i][N-1] = 0; } } } } else { //위로 움직이는 상황 for(int j = 0; j < N; j++) { for(int i = 0; i < N-1; i++) { int k = i; while(temp[k][j] == 0 && k < N-1) { for(int l = k; l < N; l++) { temp[l][j] = temp[l+1][j]; } temp[N-1][j] = 0; k--; } if(temp[i+1][j] == temp[i][j]) { temp[i][j] *= 2; for(int l = i+1; l < N-1; l++) { temp[l][j] = temp[l+1][j]; } temp[N-1][j] = 0; } } } } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { board[i][j] = temp[i][j]; } } } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { cin >> board[i][j]; } } int way = 1; for(int i = 0; i < 5; i++) { way *= 4; } int temp[22][22]; for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { temp[i][j] = board[i][j]; } } for(int turn = 0; turn < way; turn++) { int tmp = turn; for(int i = 0; i < 5; i++) { int dir = tmp % 4; tmp /= 4; move(dir); } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { if(answer < board[i][j]) { answer = board[i][j]; } } } for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { board[i][j] = temp[i][j]; } } } cout << answer; return 0; }

제출 #45478

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: