[Python] BOJ 12100 - 2048(Easy)

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net # 2016년 하반기 삼성 SW역량테스트문제이다. # 제목은 Easy인데, 전혀 Easy하지 않다.. # 보드의 크기가 최대 20이고 최대 5번이동할 수 있으므로 각각 상하좌우로 5번 시뮬레이션 돌려도 20 * 20 * 4^5 = 40만번이므로 시간초과가 나지 않을 것이라 생각했다. # 우선 구현하는 데 있어서 중요한 과정 몇가지가 있다. * 한 번 이동할때 모든 블록..