Point 💡

1. 게임판을 상하좌우로 기울이기
2. 최대 5번 움직여 얻을 수 있는 가장 큰 블록을 얻는 것이므로 5번 기울이는 방향 정하기

일단, 1번 과정에서 먼저 왼쪽으로 기울이는 함수를 작성하였다.

이때, 가장 중요한 키포인트는 새로운 배열을 만들어서 원래 게임판의 원소와 비교하며 하나씩 생각하는 것이다.

그러면 그 뒤에 오른쪽, 위쪽, 아래쪽으로 기울이는 함수를 다 만들면 되는데, 이때 생각해보면, 게임판 자체를 회전하면 왼쪽으로 기울이는 함수 하나만으로 모두를 구현할 수 있다.

이때, 파이썬에서는 zip 함수를 활용할 수 있다.

1번 : [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

2번 : [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

-> 1번 배열의 마지막 리스트의 0번째 요소부터 가장 첫번째 리스트의 0번째 요소까지 2번 배열의 첫번째 리스트에 들어간다. 나머지도 동일하다. 

90도로 회전을 해야할 때 zip을 이용해보자.
turn90 = list(map(list, zip(*board[::-1])))
먼저, [[7, 8, 9], [4, 5, 6], [1, 2, 3]] 역순으로 정렬하고, 같은 인덱스의 요소들끼리 묶는다. 그럼 2번 배열과 같이 나온다.  

그 다음, 5번 기울이는 방향을 정하면 되는데, 상하좌우로 기울였을 때를 다 시뮬레이션 해보고, 그 중 가장 큰 값이 나오는 방향으로 max 값을 구해준다.

답을 봐도 시간이 오래걸렸다. 구현은 어렵다!

My Solution

import sys
from copy import deepcopy
def rotate(board, dir):
    turn90 = list(map(list, zip(*board[::-1])))
    turn180 = list(map(list, zip(*turn90[::-1])))
    turn270 = list(map(list, zip(*turn180[::-1])))

    if dir == 0:
        return board

    elif dir == 1:
        return turn90

    elif dir == 2:
        return turn180

    else:
        return turn270

def tilt (board, dir):
    rotate_board = rotate(board, dir)
    for i in range(n):
        new_arr = [0 for _ in range(n)]
        idx = 0
        for j in range(n):
            # 주어진 배열에 원소가 없으면 뒤에 내용을 실행하지 않는다.
            if rotate_board[i][j] == 0:
                continue
            # 새로운 배열 idx에 원소가 없으면, 해당하는 배열 값을 넣는다.
            if new_arr[idx] == 0:
                new_arr[idx] = rotate_board[i][j]
            # 새로운 배열 idx에 원소가 있는데, 해당하는 배열값과 같으면 두배를 곱한다.
            elif new_arr[idx] == rotate_board[i][j]:
                new_arr[idx] *= 2
                idx += 1
            # 새로운 배열 idx에 원소가 있는데, 해당하는 배열값과 다르면, 그 다음 idx에 해당하는 배열값을 넣는다.
            else:
                idx += 1
                new_arr[idx] = rotate_board[i][j]

        for j in range(n):
            rotate_board[i][j] = new_arr[j]

    return rotate_board

def select_dir(board, cnt):
    # 5번 이동시켜서 얻을 수 있는 가장 큰 블록을 구하기 위한 변수
    global ans
    if cnt == 5:
        for i in range(n):
            for j in range(n):
                ans = max(ans, board[i][j])
        return

    for i in range(4):
        tmp_board = tilt(deepcopy(board), i)
        select_dir(tmp_board, cnt + 1)

n = int(sys.stdin.readline())
board = []
for _ in range(n):
    board.append(list(map(int, sys.stdin.readline().split())))

ans = 0
select_dir(board, 0)
print(ans)

참고 자료

[실전 알고리즘] 0x0D강 - 시뮬레이션

[Python] BOJ / 12100번 / 2048 (Easy)