[백준] 11066번 - 파일 합치기 (C++)

https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 11066번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 파일 합치기 출처 다국어 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 17496 9143 5952 50.955% 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다.

이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일... www.acmicpc.net 풀다가 극대노가 왔으나, 다행히 설명을 잘 해주신 다른 분의 블로그 포스트를 보고 이해하여 풀었다. 일단 이 문제는 다이나믹 프로그래밍 문제이다.

아래 표를 코드와 같이 보면 보다 쉽게 이해할 수 있을 것이다. costs[i] ...