최동현 / 4기 4주차 / 2문제

문제명 : `파일합치기`

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

1. 구간합을 구한다.
2. 특정 방향을 돌며 dp 테이블을 메모라이즈 한다. 이때 미리놓은 구간합을 이용해서 시간을 줄인다.
3. dp[0][n - 1]이 답

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

1. 상승비행과 하강비행을 각각 나누어서 생각한다.
2. bfs로 이동할때, dp 테이블 따로 만들어 시작 지점에서 해당 지점에 갈 수 있는 최대 값을 구한다.
3. 모든 지점에서 상승비행 dp 테이블과 하강비행 dp 테이블을 더한 값이 가장 큰값이 답으로 선택한다.