백준 13398 파이썬

https://www.acmicpc.net/problem/13398풀이주어진 수열에서 연속된 몇 개의 수를 선택해 가장 큰 합을 만든다.단, 원하는 경우 수열에서 수 하나를 ‘제거’할 수 있다.제거를 한 경우든 안 한 경우든 가장 큰 연속합을 구하는 문제D, E 배열을 초기화 한다.D = [-1e9] * NE = [-1e9] * ND[i] : A[0] ~ A[i] 까지 봤을 때 “수 하나도 제거 안 하고” 가능한 최대 연속합E[i] : A[i] ~ A[N-1] 까지 봤을 때 “수 하나도 제거 안 하고” 가능한 최대 연속합D배열을 채운다. (왼쪽 → 오른쪽)D[0] = A[0]for i in range(1, N): D[i] = max(A[i], A[i] + D[i - 1])D[0]은 시작점이니까 그냥..