백준 꿀 따기 파이썬

https://www.acmicpc.net/problem/21758풀이누적합 배열을 사용하며, 벌과 꿀통의 배치를 최적화하여 최대 꿀 수확량을 계산하는 문제이다.먼저 누적합 계산을 위해서 초기화를 진행한다.psum = [0] * Nfor i in range(N): if i == 0: psum[i] = A[i] else: psum[i] = psum[i - 1] + A[i]첫번째 경우 (벌이 양 끝, 꿀통이 중간한 가정)첫번째 벌은 0번 위치 (A[0])두번째 벌은 N - 1번 위치 (A[N - 1])꿀통은 중간에 있는 최대 꿀량의 벌통max(A[1:-1]) → (첫 번째와 마지막을 제외한 부분에서 최댓값)answer = psum[N - 2] - psum[0] + max(..