[BOJ 12100] 2048 (Easy)

[sh0723]

풀이 요약

• 상하좌우 4방향 이동을 최대 5번까지 모두 탐색하는 완전 탐색 DFS로 해결합니다.
• 각 이동에서는 방향에 맞게 0이 아닌 블록을 큐에 모은 뒤, 인접한 같은 값은 한 번만 합쳐 새 보드 상태를 만듭니다.
• 재귀 호출마다 보드 상태를 백업하고 복구해 다른 이동 경로가 서로 영향을 주지 않도록 처리합니다.
• 매 상태에서 가장 큰 블록 값을 갱신하며, 탐색 범위는 최대 4^5라 충분히 작습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-12100%EB%B2%88-2048

문제

• BOJ 12100
• 제목: 2048 (Easy)

Closes #196