아무코딩

풀이 방법 이 문제는 시간 초과를 해결하는 게 관건인 문제였다. 기존에 2048(easy) 문제를 풀 때 완 탐으로 풀었었는데 가지를 쳐서(백트래킹 이용) 시간을 줄이는 방법으로 풀었다. 시간 초과 해결법 - 백트래킹을 이용한다. 진행할 때 단계별 최댓값을 미리 계산하여 불가능한 경우 더 이상 진행하지 않는다. 이동하여 맵이 같은 경우 더 이상 진행하지 않는다. 여기서 시간 초과 해결법 2번의 경우에 의해 예외처리를 제대로 해주지 않아 많이 헤맸다. 이유는 가장 큰 블록의 최신화를 항상 cnt==10 일 때 해주었었는데 그 때문에 움직이지 못하는 경우에 0으로 뽑히는 문제가 있었다. 반례가 나왔던 예 4 2 4 8 16 4 8 16 32 8 16 32 64 16 32 64 128 정답 : 128 내 기존..