DP
-
11066 파일 합치기알고리즘/백준 2022. 4. 1. 00:43
백준 11066번 파일 합치기 : https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net [풀이 전] 예를 들어, 40 30 30 50의 입력을 받으면 1 : 40 / 30 / 30 / 50 2 : 40 30 / 30 30 / 30 50 3 : 40 30 30 / 30 30 50 4 : 40 30 30 50 와 같은 순서로 1부터 4까지 파일 묶음의 최소 비용을 순서대로 구해가면 될 것이라 생각했다. ( ex. 3 : 40 30 30의 최소비..