회전 배열의 구간 합

난이도

BEGINNER

문제 설명

일차원 정수 회전 배열 numbers와 구간 합 쿼리 queries가 주어질 때, 각 쿼리 [l, r]에 대해 l 번째 원소부터 r 번째 원소까지(양 끝 값 포함)의 구간 합을 구하여 반환하는 solution 함수를 작성하시오.

회전 배열에서의 구간 합 쿼리 [l, r]는 다음과 같이 계산됩니다.

$l \le r$ 인 경우, l 번째 원소부터 r 번째 원소까지(양 끝 값 포함)의 구간 합을 계산합니다.
$l > r$ 인 경우, l 번째 원소부터 배열 끝까지 구간과 배열 시작부터 r 번째 원소까지 구간의 합을 계산합니다.

제한 사항

numbers의 길이는 1 이상 200,000 이하입니다.
numbers의 각 원소는 -1,000 이상 1,000 이하의 정수입니다.
queries의 길이는 1 이상 200,000 이하입니다.
queries의 각 원소는 [l, r]로 이루어져 있습니다. (1 ≤ l,r ≤ numbers의 길이)

예시 테스트케이스 설명

테스트케이스 번호	numbers	queries	return
1	[3,8,9,7]	[[3,2],[2,4]]	[27,24]
2	[5,5,5]	[[2,1]]	[15]
3	[1,2,3,4]	[[1,1],[4,2],[2,3]]	[1,7,5]

1번 테스트케이스 설명

각 쿼리별 구간 합은 순서대로 27, 24입니다. 각 쿼리별 계산 과정은 아래와 같습니다.
[3,2]: $9\,+\,7\,+\,3,+\,8\,=\,27$
[2,4]: $8\,+\,9\,+\,7\,=\,24$

2번 테스트케이스 설명

각 쿼리별 구간 합은 순서대로 15입니다. 각 쿼리별 계산 과정은 아래와 같습니다.
[2,1]: $4\,+\,1\,+\,2\,=\,7$

3번 테스트케이스 설명

각 쿼리별 구간 합은 순서대로 1, 7, 5입니다. 각 쿼리별 계산 과정은 아래와 같습니다.
[1,1]: $1\,=\,1$
[4,2]: $4\,+\,1\,+\,2\,=\,7$
[2,3]: $2\,+\,3\,=\,5$