C/C++ 배열 요소의 합을 구하는 프로그램

배열 요소의 합이란 배열에 포함된 모든 요소를 더한 값을 의미합니다. 예를 들어, 배열에 5개의 요소가 있고 이들의 합을 구한다고 가정해 보겠습니다.

arr[0]=1
arr[1]=2
arr[2]=3
arr[3]=4
arr[4]=5

위 모든 요소의 합은 다음과 같습니다.

arr[0]+arr[1]+arr[2]+arr[3]+arr[4]=1+2+3+4+5=15

입력: 1,2,3,4,5
출력: 15

알고리즘

1. 합계를 저장할 변수를 0으로 초기화합니다.
2. for 반복문을 사용하여 배열의 각 인덱스를 순회합니다.
3. 각 요소의 값을 합계 변수에 누적하여 더합니다.
4. 반복이 끝나면 최종 합계를 출력합니다.

설명

for 반복문을 사용하여 배열의 모든 인덱스 요소에 하나씩 접근하고, 각 요소의 값을 합계 변수에 차례대로 더합니다.

arr[0]+arr[1]+arr[2]+arr[3]+arr[4]=1+2+3+4+5=15

예제 코드

#include <iostream>
using namespace std;
int main() {
    int i,n,sum=0;
    int arr[]={1,2,3,4,5};
    n=5;
    for(i=0;i<n;i++) {
        sum+=arr[i];
    }
    cout<<sum;
    return 0;
}

시간 복잡도

이 알고리즘은 배열의 모든 요소를 한 번씩 방문하므로 시간 복잡도는 O(n)입니다. 여기서 n은 배열의 크기를 의미합니다.