[백준][삼성SW검정] 12100 2048(Easy)

2048(Easy) 문제는 DFS를 이용하여 해결하였습니다.

1. 먼저 배열을 이동합니다.

2. 배열을 이동방향으로 순회하면서 병합합니다.

  - 이전 인덱스의 값과 비교해서 동일하면 현재 인덱스에 새로운값을 넣고, 이전 인덱스에 0을 입력합니다.

3. 배열을 이동 방향으로 다시 이동합니다.

  - 병합에서 발생한 0을 처리하기 위해서 입니다.