BOJ 121001 [백준]BOJ 12100: 2048 (Easy) - Swift/DFS https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 위 링크 참조 (길어서 생략) 풀이 최대 20 * 20 크기의 보드에서 2048 게임을 하는 것이다. 최대 5번의 이동만 한다고 문제에 주어져 있으므로, 모든 경우를 탐색하여 문제를 풀 수 있다. 이 문제에서 주의해야할 점은 다음과 같다. 1. 이동하는 방향에서 가까운 숫자부터 이동해야한다. -> 당연하지만 먼 숫자부터 이동한다면 앞에 있는 숫자들 때문에 이동이 .. 2024. 4. 14. 이전 1 다음
