11066번: 파일 합치기 www.acmicpc.net 위 문제는 서로 인접해 있는 파일들을 계속 합쳐 나가면서 발생하는 비용의 최소값을 구하는 문제이다. 처음에는 서로 인접해 있어야 한다는 조건을 모르고 파일들을 minheap에 넣어 최소가 되는 파일들을 두 개씩 꺼내 합치는 방법으로 했으나 비용이 예제의 결과와 달라 당황했었다. 근데 문제를 자세히 읽어보니 서로 인접한 파일들을 합하는 거라 minheap에 넣는 것 자체가 틀린 풀이였다.. 그래서 다른 방식으로 문제에 접근해야 하는데, 바로 dynamic programming을 이용한다. n개의 파일들을 합하는데 드는 최소 비용을 구하는 과정에서 마지막 합, 즉 k개의 파일들과 n-k개들의 파일들을 합하는 과정을 생각해 보자.(k = 1,2,...,n..
