문제풀이

• 4방향 탐색을 5번 총 4^5번 한다.(solve 메서드)
• 매 탐색마다 맵 상태를 밀어준다.(move 메서드)
  • 매 탐색마다 맵을 새로 할당하여 맵이 달라져도 다른 탐색에 영향을 주지 않도록 한다.
  • 미는 쪽 방향에 따라 어떤 칸을 먼저 밀지 달리한다.(오른쪽으로 밀 때는 제일 오른쪽 칸부터 밀어준다.)
  • chk 배열을 통해 한 번 합쳐진 숫자는 이번 탐색에서는 다시 합쳐지지 않도록 한다.
  • 합쳐지는 숫자와 합치는 숫자 모두 합쳐진 기록이 없어야 합칠 수 있다.
• 탐색을 5번 한다면 최댓값을 뽑아준다.(setMaxResult 메서드)

코드

solution

문제링크

boj/12100