백준 10211 Maximum Subarray

문제 링크 : www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 요약 -주어진 N개의 길이 배열에서 최대합이 되는 부분 배열을 구하기 생각 -N이 1000이하로 작아서 for문 중첩으로 브루트하게 접근해도 되겠지만 N이 큰경우 힘들다.(선형 복잡도로 생각하기) -DP문제가 익숙하지 않아서 처음엔 투 포인터로 생각해봤지만, 음수와 양수가 섞여있는 배열이기 때문에 s,e증가 조건 설정을 할 수 없다. -..