study.prl85.com
(C++) 12100번: 2048 (Easy)
문제 링크: 유명한 게임이라 게임 로직 자체는 설명할 필요가 없을 듯.- [좌/우/상/하]^5 번 움직이는 경우의 수가 있으므로 DFS로 처리.- 각 블록 별로 merged 맵이 있음. 이 맵은 한 번 이동할 때 merged되지 않은 같은 숫자의 두 블록만 합쳐지고, 다른 경우는 합쳐지지 않게 하는 역할.- 각 블록이 원하는 방향으로 빈 공간이 있을…