배열이 주어지면 특정 구간의 누적합을 구하는 문제가 많이 출제됨. DP(동적 계획법)의 일종으로 보고 풀면 될 것 같다. 누적합의 예시 1 2 3 4 5 배열 7 6 3 2 1 누적합 7 13 16 18 19