문제 링크: https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 시뮬레이션 4가지 이동방향을 구현한 뒤 DFS로 4가지 방향에 대한 모든 경우의 수를 구하면 된다. 한 가지 방향만 잘 구현하면 나머지는 비슷하기에 금방 구현할 수 있다. up방향을 구현할 때 그냥 각 열에 원소를 맨 위 원소부터 시작해서 하나씩 잡고 위로 당겨보면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19..