[BOJ 12100] 2048(Easy) (C++)
2048(Easy) (Gold 2) 문제 전체 문제 보기 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 접근법 가장 큰 블록의 값을 구하기 위해서 좌우상하로 최대 5번까지 이동할 수 있습니다. 총 \(4^5 =1,024\)개의 경우의 수가 나오기 때문에 모든 경우의 수를 완전탐색하여 문제를 해결할 수 있습니다. 모든 경우의 수를 완전탐색하기 위해서는 백트레킹을 활용할 수 있습니다. 백트레킹에서 다음과 같이 탐색을 진행하여 문제를 해결했습니다. 깊이가 5라면 현재 레벨에서 가장 큰수..
