BOJ#11066 파일 합치기 (Merging Files) * 문제https://www.acmicpc.net/problem/11066 * 풀이 수열이 주어지고, 인접한 숫자는 합칠 수 있습니다. 합치는 비용은 두 수의 합이고, 전체 수를 합치는데 필요한 최소 비용을 구하는 문제입니다. ,동적계획법 (Dynamic Programming)을 이용합니다. 먼저 dp의 정의를 세워보면dp[i][j] : 수열에서 i번째~j번째 수까지 합치는데 필요한 최소 비용 ,따라서 아래와 같은 수열이 존재할 때null 40 30 30 50 위 정의에 따르면 자기 자신인 경우에는 합칠 수 없으므로dp[1][1] = 0, dp[2][2] = 0 ... 이 될 것입니다. 또한 인접한 수에 대해서는dp[1][2] = 70, dp[2..