풀이이전에 풀었던 2048 (Easy) 문제의 풀이 방법에서는 모든 경우의 수를 탐색하여 답을 도출했다면 2048 (Hard)는 10회의 이동으로 확장되었기 때문에 적절히 가지치기를 하여 시간을 줄여 답을 도출해야 합니다. 그럼, 어떤 경우를 가지치기해주어야 할까요?  블록들을 이동시켰는데 이전과 같은 모습일 경우단순하게 생각해봤을 때 가장 먼저 떠오르는 방법입니다. 어떤 한 경우에 대하여 상하좌우를 모두 구하기 때문에 상하좌우 중 같은 모양을 가진 경우가 발생하면 애초에 탐색할 필요가 없습니다. 중복된 경우를 탐색하기 때문입니다.  구한 최댓값이 이전에 구한 것보다 작을 것이라는 게 예상되는 경우이 경우는 저도 백준 질문 검색에서 얻어낸 해답입니다. 예를 들어 처음에 최대 10회 이동에 대해 탐색하였더..