[C언어 코드업 문제풀이] CodeUp 1567 : [기초-함수작성] 함수로 배열의 부분합 리턴하기

코드업 1567번 함수로 배열의 부분합 리턴하기 문제 풀이 해답입니다.

 

1. 문제 설명

 

배열의 참조 범위([a, b], a번부터 ~ b번까지 범위, 폐구간 [a, b])를 입력 받아
그 범위의 부분합을 출력하시오.

단, 함수형 문제이므로 함수 subsetsum()만 작성하여 제출하시오.

예를 들어 1 ~ n번으로 구성된 배열 
1 5 3 4 2 에서 
폐구간 [2, 4]의 부분합을 계산하면 5+3+4=12 가 된다.


[함수형 문제란??]
함수형 문제는 기본적인 main() 등은 미리 작성되어 있습니다.
미리 작성되어 있는 프로그램은 다음과 같습니다.

미리 작성된 프로그램을 복사해 붙여 넣은 후 함수 부분을 설계하여 작성해 넣고,
테스트 한 후, 함수 부분만 제출하세요.

 

#include <stdio.h>
 
int n, a, b, d[1010];
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
  scanf("%d", &n);
 
  for(int i=1; i<=n; i++)
    scanf("%d", &d[i]);
 
  scanf("%d%d", &a, &b);
 
  printf("%lld\n", subsetsum(a, b));
}

 

2. 입력

 

첫 줄에 데이터의 개수(n)가 입력된다.
두 번째 줄에 n개의 데이터(ki)가 공백을 두고 입력된다.
세 번째 줄에 부분합을 수행할 시작 번호와 마지막 번호가 공백을 두고 입력된다.
(1 <= a <= b <= n <= 1000)
(-2147483648 <= ki <= 2147483647)

 

3. 출력

 

입력된 데이터 배열의 [a, b] 구간의 부분합을 출력한다

 

4. 입력 예시

 

5

1 5 4 3 2

2 4

 

5. 출력 예시

 

12

 

6. 문제 풀이

 

#include <stdio.h>
 
int n, a, b, d[1010];
long long int subsetsum(int a, int n) {
    long long int result = 0;
    for (int i = a; i <= n; i++) {
        result += d[i];
    }
    return result;
}
int main()
{
  scanf("%d", &n);
 
  for(int i=1; i<=n; i++)
    scanf("%d", &d[i]);
 
  scanf("%d%d", &a, &b);
 
  printf("%lld\n", subsetsum(a, b));
}