문제 설명
0과 1로만 이루어진 배열 bits와 구간 합 쿼리 queries가 주어질 때, 각 쿼리 [l, r]에 대해 l 번째 원소부터 r 번째 원소까지(양 끝 값 포함) 구간에 포함된 1의 개수를 구하여 반환하는 solution 함수를 작성하시오.
제한 사항
bits의 길이는 1 이상 200,000 이하입니다.bits의 각 원소는 0과 1로만 이루어져 있습니다.queries의 길이는 1 이상 100,000 이하입니다.queries의 각 원소는[l, r]로 이루어져 있습니다. (1 ≤l≤r≤bits의 길이)
예시 테스트케이스 설명
| 테스트케이스 번호 | bits | queries | return |
|---|---|---|---|
| 1 | [1,0,1,1] | [[1,3],[2,4]] | [2,2] |
| 2 | [0,0,0] | [[1,3],[2,2]] | [0,0] |
| 3 | [1,0,0,1,1,0] | [[1,6],[3,5],[2,4],[4,4]] | [3,2,1,1] |
1번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [1,3]: [1,0,1]에서 1이 2개 존재합니다. 쿼리 [2,4]: [0,1,1]에서 1이 2개 존재합니다.
2번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [1,3]: [0,0,0]에서 1이 없습니다. 쿼리 [2,2]: [0]에서 1이 없습니다.
3번 테스트케이스 설명
- 각 구간 쿼리 별 계산 과정은 아래와 같습니다. 쿼리 [1,6]: [1,0,0,1,1,0]에서 1이 3개 존재합니다. 쿼리 [3,5]: [0,1,1]에서 1이 2개 존재합니다. 쿼리 [2,4]: [0,0,1]에서 1이 1개 존재합니다. 쿼리 [4,4]: [1]에서 1이 1개 존재합니다.