이상화 / 4기 / 4주차 / 2문제

문제명 : `곡예 비행`

시간 복잡도 : O(NM) , 공간 복잡도 :

상승과 하강을 독립적으로 수행합니다.
상승 : 아래, 왼쪽에서 이동한 값중 큰 값으로 저장합니다.
하강 : 오른쪽 맨 아래에서 시작합니다. 아래, 오른쪽에서 이동한 값중 큰 값으로 저장합니다.

두 DP배열의 값을 더한 경우 가장 큰 값으로 출력합니다.

시간 복잡도 : , 공간 복잡도 :

누적합을 밀 계산합니다.
누적합을 통해 i ~ j 사이 파일을 합치는 비용을 계산합니다.
최소 값을 구해 출력합니다.