1.5.1 배열의 합 구하기
문제 1-1 입력 인자로 주어진 정수 배열에서 모든 원소의 합을 구하는 함수를 작성하세요.
해결책 배열의 모든 원소를 순회해 합에 추가하고 결과를 구합니다.
해결책 1-1
int SumArray(int arr[], int size)
{
int total = 0;
int index = 0;
for (index = 0; index < size; index++) {
total = total + arr[index];
}
return total;
}
분석 시간 복잡도는 O(n)입니다.