12100_2048(easy)

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 2048을 구현하면 되는 문제이다. 결국 5번의 전체탐색을 해야하는데 이는 dfs를 사용했다. 그리고 위,오른쪽,아래,왼쪽으로 이동시킬때 문제를 쪼개서 생각해 보았다. 해당 부분을 위로 올리는 과정을 생각해보자. 4개의 세로줄이 있는데 이를 왼쪽부터 차례대로 하나씩 올리는 방향으로 계산을 할 것이다. 우선 왼쪽 상단부터 2,2,2를 순서대로 빼서 큐에 넣는다고 생각해보..