목록BOJ11066 (1)

poksul_log

# 11066. 파일 합치기

관련 알고리즘 : DP 문제 링크 : https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 풀이 과정 처음에는 그리디처럼 파일크기를 제일 작은 애부터 먼저 더해줘야 하는 줄로만 생각했는데, 문제를 읽다 보니 dp를 이용하여 구간별로 최소값을 구하는 방법을 모두 탐색하여 그 중 최소를 구하는 것이 옳겠다는 생각이 들었다. 그래서 dp를 이용하여 문제를 해결하였다. 만약 구간이 [a,b]라면, [a, k][k+1, b] (이 때, a T; wh..
Coding Test/BOJ 2022. 5. 22. 18:39
이전 Prev 1 Next 다음