특정 구간의 합 구하기

문제 설명

정수로 이루어진 배열 numbers와 구간의 시작과 끝 인덱스를 담은 배열 sections가 주어질 때, sections에 담긴 순서대로 numbers의 구간합을 구하여 배열로 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 100 이하입니다.
• numbers의 각 원소는 -100 이상 100 이하의 정수입니다.
• sections의 길이는 1 이상 500 이하입니다.
• sections[i]는 [start,end] 형태입니다.
  • start는 구간의 시작 인덱스를 의미합니다.
  • end는 구간의 끝 인덱스를 의미합니다.
  • start와 end는 0 ≤ start ≤ end < numbers의 길이를 만족합니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• numbers = [1,2,3,4,5]와 sections = [[0,1],[2,4]]인 경우:
  1. 첫 번째 구간 [0,1]에서 numbers[0] + numbers[1] = 1 + 2 = 3.
  2. 두 번째 구간 [2,4]에서 numbers[2] + numbers[3] + numbers[4] = 3 + 4 + 5 = 12.
  3. 결과는 [3,12].

2번 테스트케이스 설명

• numbers = [-1,-2,-3,-4,-5,-6,-7]와 sections = [[0,3],[2,5],[1,6]]인 경우:
  1. 첫 번째 구간 [0,3]에서 numbers[0] + numbers[1] + numbers[2] + numbers[3] = -1 + -2 + -3 + -4 = -10.
  2. 두 번째 구간 [2,5]에서 numbers[2] + numbers[3] + numbers[4] + numbers[5] = -3 + -4 + -5 + -6 = -18.
  3. 세 번째 구간 [1,6]에서 numbers[1] + numbers[2] + numbers[3] + numbers[4] + numbers[5] + numbers[6] = -2 + -3 + -4 + -5 + -6 + -7 = -27.
  4. 결과는 [-10,-18,-27].

3번 테스트케이스 설명

• numbers = [10,-10,10,-10,10,20,-20,30,-30,40]와 sections = [[0,9],[1,5],[6,6]]인 경우:
  1. 첫 번째 구간 [0,9]에서 numbers[0] + numbers[1] + numbers[2] + numbers[3] + numbers[4] + numbers[5] + numbers[6] + numbers[7] + numbers[8] + numbers[9] = 10 - 10 + 10 - 10 + 10 + 20 - 20 + 30 - 30 + 40 = 50.
  2. 두 번째 구간 [1,5]에서 numbers[1] + numbers[2] + numbers[3] + numbers[4] + numbers[5] = -10 + 10 - 10 + 10 + 20 = 20.
  3. 세 번째 구간 [6,6]에서 numbers[6] = -20.
  4. 결과는 [50,20,-20].