백준 10211

https://www.acmicpc.net/problem/10211풀이여러 테스트 케이스가 주어진다.각 케스트 케이스마다, 연속된 구간의 합 중 최대값을 구하는 문제누적합 배열 psum을 생성한다.psum = [0] * Npsum[0] = X[0]psum[i] = X[0] + X[1] + … + X[i]for i in range(1, N) : psum[i] = psum[i - 1] + X[i]구간 합을 빠르게 계산하려고 누적합 배열을 사용한다.for i in range(N) : for j in range(i, N) : range_sum = psum[j] if i > 0 : range_sum -= psum[i - 1] if max_sum 모든 구간을 탐색하며,..