[백준] 11066번 : 파일 합치기
https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 해당 문제는 브루트포스 알고리즘으로 문제를 해결할 경우 시간복잡도가 O(!(N-1))으로 문제를 해결 할 수 있습니다. 예를들어 40, 30, 30, 50 이라는 수가 주어져 있을때 1. 40, (30,30,50) 에서 더해지는 경우 2. (40,30), (30,50) 에서 더해지는 경우 3. (40,30,50),50 에서 더해지는 경우 숫자가 N개 일때 N-1 경우의 수가 발생한다. 즉..
