백준 11066

https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 1. Logic DP를 푸는 방법은 늘 그렇듯 부분문제를 쪼개는게 핵심이다. 이 문제에서 부분문제를 생각해보면 파일을 어떻게 나눌건지를 생각해야된다. 문제에서 나온 테스트케이스를 보면 40 30 30 50이다. 여기서 파일의 순서를 임의로 바꿀 수 없는것을 유의하면 부분문제는 총 3가지로 볼 수 있다. 나누는 부분을 보면 아래와 같다. 40 / 30 30 50 40 30 / 30 50 4..
보글보글소다
'백준 11066' 태그의 글 목록