[백준] 2048 (easy)

참고 : www.acmicpc.net/problem/12100

12100번: 2048 (Easy)

- 시뮬레이션

- 구현 중점

 - 1. 한쪽으로 이동 시킨다 (moveBlock)

 - 2. 회전 시킨다 (좌 하 우 상 )

 - 3. 5번 진행 시킨다.

 

코드 예제

import java.util.*;

public class Solution {
    static int n;
    static int[][] board1 = new int[22][22];
    static int[][] board2 = new int[22][22];

    private static void moveBlock(int dir) {
        while(dir--> 0) rotate();
        for (int i = 0; i < n; i++) {
            int[] NBlock = new int[22];
            int idx = 0;
            for (int j = 0; j < n; j++) {
                if(board2[i][j] == 0) continue;
                if(NBlock[idx] == 0)
                    NBlock[idx] = board2[i][j];
                else if(NBlock[idx] == board2[i][j])
                    NBlock[idx++] *= 2;
                else
                    NBlock[++idx] = board2[i][j];
            }
            for (int j = 0; j < n; j++) {
                board2[i][j] = NBlock[j];
            }
        }

    }

    private static void rotate() {
        int[][] tmp = new int[22][22];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                tmp[i][j] = board2[i][j];
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                board2[i][j] = tmp[n-1-j][i];
            }
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                board1[i][j] = sc.nextInt();
            }
        }
        int mx = 0;
        for (int tmp = 0; tmp < (1<<(2*5)); tmp++) {
            for (int j = 0; j < n; j++) {
                for (int k = 0; k < n; k++) {
                    board2[j][k] = board1[j][k];
                }
            }
            int brute = tmp;
            for (int i = 0; i < 5; i++) {
                int dir = brute % 4;
                brute /= 4;
                moveBlock(dir);
            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    mx = Math.max(mx, board2[i][j]);
                }
            }
        }

        System.out.println(mx);

    }
}