제가 생각한 방법은

어짜피 탑 높이의 최댓값이 목적이기에 블럭을 놓는 순서는 상관이 없으므로 블럭을 하나씩 입력받은 순서대로 빼서

왼쪽탑과 오른쪽탑 둘중 하나에 놓습니다.

메모제이션은 최대 높이인 dp[500001]으로 두고

이 방법을 계속 진행하다가 높이가 같아지면 dp에 저장후 계속 진행

dp는 왼쪽탑의 높이를 기준으로 하고 오른쪽탑은 어짜피 지금까지 뽑은 블럭들 높이합 - 왼쪽탑 높이니까 생각할 필요가 없습니다.

블럭이 다 떨어지면 0반환이라는 걸로 시도를 해봣는데 역시나 안됩니다..

안되는 이유가 뭘까요?