백준 11066 C++ #include using namespace std;int testCase;int n;int arr[510];int sum[510];int dp[510][510];int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> testCase; while (testCase--) { cin >> n; for (int i = 1; i > arr[i]; //dp[i][i] = arr[i]; sum[i] = sum[i - 1] + arr[i]; //누적합 } for (int len = 1; len 처음엔 (dp[start][mid] + dp[mid+1][end] ) * 2라고 생각했는데이건 전체의 합을 나타내야하는데 dp는 최.. 2025. 3. 26. 이전 1 다음