BOJ 11066 - 파일 합치기

문제 링크

---

https://www.acmicpc.net/problem/11066

문제 해결

---

 1. dp[i][j] = i번 장에서 j번 장까지 합치는 데 드는 최소값.

 

주의할 점 || 생각해볼 점

---

 1. 부분 합으로 미리 구간의 합을 구해놓으면 시간을 절약할 수 있다.

참고

---

 - 부분 합 : http://terms.naver.com/entry.nhn?docId=849492&cid=50376&categoryId=50376

※ 정확하고 부드러운 태클은 언제나 환영입니다.