[백준1126] 같은 탑 - 못풀었음!!!

https://www.acmicpc.net/problem/1126시도 방법 - dp가정: t1>=t2>=0dp[i][j]: i 번째 블록까지 이용하여, j 만큼 차이가 나는 탑을 쌓을 때의 t1의 길이1. i번 째 블록 추가 x2. i 번째 블록 추가 o && h1에 추가3. i 번재 블록 추가 o && h2에 추가 (h[i]>j 인 상황)4. i번째 블록 추가 o && h2에 추가(h[i]<j인 상황)d[i][j]는 max(1,2,3,4)최종 아웃풋: dp[n][0]처음에 감을 아예 못 잡겠어서, 다른 게시글을 참고하였고, 위와 같은 풀이 알고리즘을 알 수 있었다. 하지만 나름대로 코드를 짜보았는데, 테스트케이스부터 전혀 다른 결과가 나와서 일단 보류해두려 한다 !!...

원문링크 : [백준1126] 같은 탑 - 못풀었음!!!