문제 : https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 어떤 문제인가? 크기가 n인 정수 배열의 부분 배열 중 각 원소들의 합이 가장 큰 부분 배열을 찾아 그 합을 출력하는 문제이다. 접근 방법 일단 이 문제는 dp의 방식으로 접근했다. 코드를 보자. int t; cin >> t; 테스트 케이스의 수를 입력받는다. while (t--) { int n; cin >> n; int arr[n ..
