부분 구간의 합 구하기

부분 구간은 연습 구간의 합을 구해야 되는 문제일 경우

1. 배열 이용해서 풀이 가능

2. 무슨소리인고 하면,

arr    -2    9    2    -6    7    -7    5

sum    0    -2    7    9    3    10    3    

============================

구간 2~4 = sum[5] - sum[2]

(10 -7 = 3)

============================

결국 arr[i]~[j]의 구간 합은 sum(j+1) - sum(j)

위와 같은 느낌으로 잡아주면 된다....