동적계획법을 이용한다.막대들을 t 를 기준으로 (t 가 같으면 d 를 기준으로) 오름차순으로 정렬하고 이 순서로 다시 1번부터 N 번의 번호를 붙이자. 그러면 모든 지그재그 선은 번호가 증가하는 막대기 순서로 연결된다.
편의상 t 의 좌표들을 모은 것을 ti , d 의 좌표들을 모은 것을 라 di 라 하자. T[i] 를 왼쪽에서 시작해서 끝이 ti 에서 끝나는 지그재그 선 중 최대 길이, D[j]를 왼쪽에서 시작해서 끝이 dj 에서 끝나는 지그재그 선 중 최대 길이라 정의하자.
이제 1번부터 k 번 막대기까지 고려했을 때 T,D 의 값이 정확히 들어있을 때 k+1 번째 막대기를 추가한다고 생각하자. (이 막대기의 길이 s=|ta -db| +L )
D[b]를 max{ D[b] , T[a] +s} , T[a] 를 max{ T[a],D[b] +s} 로 새롭게 바꾸어 주면 1번부터 k+1 번째 막대기까지 고려했을 때 T,D 의 값이 정확히 들어가게 된다.
위 과정을 k 를 부터 N 까지 반복하면, 답은 모든 T,D 값 중 최대값이 된다.