[백준] 11659번 : 구간 합 구하기 4 [C++]

11659번: 구간 합 구하기 4

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

◆접근방법

숫자들 한줄을 배열에 저장하고, 후에 주는 i와 j값 사이값을 일일이 더해주니 시간 초과가 나왔다.

생각을 해본결과 일일이 더하는 과정에서 시간이 많이 나온거 같아, 이 부분을 배열 a[i]에 그 값이 아닌 a[0]부터 a[i]까지 더한 값을 할당하고 계산을 a[j]-a[i-1]으로 하여 문제를 해결하였다.

 

◆코드

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>

int main(){
    int a[100001]={0};
    int b,c,d,e;

    scanf("%d",&b);
    scanf("%d",&c);
    for(int i=1;i<=b;i++){
        scanf("%d",&a[i]);
        a[i]+=a[i-1];
    }
    for(int i=0;i<c;i++){
        scanf("%d",&d);
        scanf("%d",&e);
        printf("%d\n",a[e]-a[d-1]);
    }
}