15.4.2 숫자 합치기

인접한 두 숫자는 어떻게 합치면 될까요? 줄마다 왼쪽부터 검사해서 다음 칸의 숫자와 같은 숫자가 있으면 합치면 될 것 같습니다. 다만, 여기에는 한 가지 함정이 있습니다. 그림과 같은 더미 데이터가 있을 때 세 번째 줄을 보세요. 2, 2, 4, 8이라는 숫자가 있고, 이를 왼쪽으로 몰면 두 개의 2가 합쳐져서 4, 4, 8이 돼야 합니다. 그런데 앞에서 생각한 방식을 잘못 적용하면 16 하나만 남을 수도 있습니다. 왼쪽부터 차례대로 검사하면 처음에 2, 2가 만나서 4가 됩니다. 그러면 4, 4, 8이 남겠죠. 다시 4와 4가 만나서 8이 되고, 8과 8이 남습니다. 마지막에 8과 8이 만나서 16이 되죠.