[7주차] 백준 11659번: 구간 합 구하기 4_C언어

백준 11659: 구간 합 구하기4

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

11659번: 구간 합 구하기 4

---

- 수의 개수 N과 합을 구해야 하는 횟수 M을 입력한다

- N개의 수를 입력한다

- 합을 구할 범위를 M개 입력해준다 

- M개의 범위에 따라 i번째 수부터 j번째 수까지의 합을 출력한다

-> i에 대한 제한범위 존재함 

-> i는 j보다 작거나 같아야 하고, j는 N보다 작거나 같아야 한다 (i <= j <= N)

---

처음에 문제를 i번째와 j번째 수를 합하는 건줄 알고 좀 헤맸다 

예시 입력과 예시 출력을 보고 제대로 이해할 수 있었다. 

원래 이러면 안되는건가..? 이해의 50%가 예시를 통해서 이뤄지는 것 같다..

---

#include<stdio.h>

int main(void){

	int a[100001];
	int N, M;
	int i = 0;
	int j = 0;
	int result = 0;

	scanf("%d %d", &N, &M);

	for (int s = 0; s < N; s++) {
		scanf("%d", &a[i]);
	}

	for (int s = 0; s < M; s++) {
		scanf("%d %d", &i, &j);
		for (int s = i; s < j; i++) {
			result = result + a[s];
		}
		printf("%d\n",result);
	}

	return 0;
}

// 시간 초과로 인해 실패했고, 실제로 실행보아도 이상하게 두번째 줄부터는 합을 구하는 범위 입력이 안된다

-> 수정을 엄청 많이 했는데 컴파일 오류, 틀렸습니다 등 많이 봤다..

---

[참고] https://j2wooooo.tistory.com/52

#include<stdio.h>
int arr[100001];
int psum[100001];
int main(void)
{
    int N, M, i, start, end, ans = 0;
    scanf("%d %d", &N, &M);
 
    for (i = 1; i <= N; i++)
    {
        scanf("%d", &arr[i]);
        ans += arr[i];
        psum[i] = ans;
    }
 
    for (i = 0; i < M; i++)
    {
        scanf("%d %d", &start, &end);
        printf("%d\n", psum[end] - psum[start-1]);
    }
 
    return 0;
}

-> 뭐가 문제인지는 모르겠지만, 이 코드도 내 비주얼 스튜디오에서는 실행이 안된다... 어떻게 해결해야할지 모르겠어서 계속 실행하다가 일단은 보류하도록 해야겠다...