백준 11659: 구간 합 구하기4 (Swift)

0번 인덱스를 1번 인덱스에 더하고,

0+1번 인덱스를 2번 인덱스에 더하고,

0+1+2번 인덱스를 3번 인덱스에 더하고....

를 반복하여 누적합 배열을 만들어놓은 뒤, 

 

a b와 같은 인풋, 즉 a번째 idx부터 b번째 idx까지의 합을 구해야할 때, 

arr[b - 1] - arr[a -2]로 뺄셈 한번으로 답을 도출해낼 수 있다.