PS 시나브로

문제 : https://www.acmicpc.net/problem/12100

문제 요약 : 상하좌우를 최대 5번 이용해 만들 수 있는 가장 큰 수

JAVA

import java.io.*;

public class Main {

	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,i,j,k,t,p,q;
		int m = 0;
		
		String str = "";
		
		n = Integer.parseInt(br.readLine());
		int[][] board = new int[n][n]; //입력 판
		int[][] tb = new int[n][n]; //복사할 판
		for(i=0;i<n;i++) {
			str = br.readLine();
			String[] arr = str.split(" ");
			for(j=0;j<n;j++) {
				board[i][j]=Integer.parseInt(arr[j]);
			}
		}
		for(p=0;p<1024;p++) { // 상0 하1 좌2 우3 => 5번 1024가지 경우의수
			q=p;
			for(i=0;i<n;i++) {
				System.arraycopy(board[i], 0, tb[i], 0, n); //배열복사
			}
			for(k=0;k<5;k++) {
				if(q%4==0) { //상
                //블럭을 이동후 합치고 다시 이동시키는 과정
					for(i=0;i<n;i++) { //이동
						t=0;
						for(j=0;j<n;j++) { //빈칸이아니면 순서대로 이동
							if(tb[j][i]!=0)	tb[t++][i]=tb[j][i];
						}
						for(j=t;j<n;j++) { //나머지 모두 빈칸으로 초기화
							tb[j][i]=0;
						}
					}
					for(i=0;i<n;i++) {//결합
						for(j=0;j<n-1;j++) {
							if(tb[j][i]==tb[j+1][i]) {
								tb[j][i]*=2;
								tb[j+1][i]=0;
							}
						}
					}
					for(i=0;i<n;i++) {//이동
						t=0;
						for(j=0;j<n;j++) {
							if(tb[j][i]!=0)	tb[t++][i]=tb[j][i];
						}
						for(j=t;j<n;j++) {
							tb[j][i]=0;
						}
					}
				}else if(q%4==1) { //하
					for(i=0;i<n;i++) {
						t=n-1;
						for(j=0;j<n;j++) {
							if(tb[n-1-j][i]!=0)	tb[t--][i]=tb[n-1-j][i];
						}
						for(j=0;j<=t;j++) {
							tb[j][i]=0;
						}
					}
					for(i=0;i<n;i++) {
						for(j=0;j<n-1;j++) {
							if(tb[n-1-j][i]==tb[n-2-j][i]) {
								tb[n-1-j][i]*=2;
								tb[n-2-j][i]=0;
							}
						}
					}
					for(i=0;i<n;i++) {
						t=n-1;
						for(j=0;j<n;j++) {
							if(tb[n-1-j][i]!=0)	tb[t--][i]=tb[n-1-j][i];
						}
						for(j=0;j<=t;j++) {
							tb[j][i]=0;
						}
					}
				}else if(q%4==2) { //좌
					for(i=0;i<n;i++) {
						t=0;
						for(j=0;j<n;j++) {
							if(tb[i][j]!=0)	tb[i][t++]=tb[i][j];
						}
						for(j=t;j<n;j++) {
							tb[i][j]=0;
						}
					}
					for(i=0;i<n;i++) {
						for(j=0;j<n-1;j++) {
							if(tb[i][j]==tb[i][j+1]) {
								tb[i][j]*=2;
								tb[i][j+1]=0;
							}
						}
					}
					for(i=0;i<n;i++) {
						t=0;
						for(j=0;j<n;j++) {
							if(tb[i][j]!=0)	tb[i][t++]=tb[i][j];
						}
						for(j=t;j<n;j++) {
							tb[i][j]=0;
						}
					}
				}else { //우
					for(i=0;i<n;i++) {
						t=n-1;
						for(j=0;j<n;j++) {
							if(tb[i][n-1-j]!=0)	tb[i][t--]=tb[i][n-1-j];
						}
						for(j=0;j<=t;j++) {
							tb[i][j]=0;
						}
					}
					for(i=0;i<n;i++) {
						for(j=0;j<n-1;j++) {
							if(tb[i][n-1-j]==tb[i][n-2-j]) {
								tb[i][n-1-j]*=2;
								tb[i][n-2-j]=0;
							}
						}
					}
					for(i=0;i<n;i++) {
						t=n-1;
						for(j=0;j<n;j++) {
							if(tb[i][n-1-j]!=0)	tb[i][t--]=tb[i][n-1-j];
						}
						for(j=0;j<=t;j++) {
							tb[i][j]=0;
						}
					}
				}
				q/=4;
			}
			for(i=0;i<n;i++) {
				for(j=0;j<n;j++) {
					m=Math.max(m, tb[i][j]);
				}
			}
		}
		System.out.println(m);
	}
}