Add Array Members

1. Problem

- S에 있는 모든 요소를 더하자

 

2. Input

1) 양수 n

2) 배열 S indexed from 1 to n

 

3. Output

1) S의 요소를 모두 더한 결과

 

4. PseudoCode

number sum(int n, const number S[]){
    index i;
    number result = 0;
    for(i=1 ; i<=n ; i++)
        result = result + S[i];
    return result;
}

 

5. Example

class Test {
    public static void main(String[] args){
    	int[] arr1 = {4, 3, 9, 5};
    	System.out.println("arr1 요소의 총합: " + sum(arr1.length, arr1)); // arr1 요소의 총합: 21
    	int[] arr2 = {10, 7, -1, 0, 6};
    	System.out.println("arr2 요소의 총합: " + sum(arr2.length, arr2)); // arr2 요소의 총합: 22
    	
    }
    
    static int sum(int n, int[] S){
    	for(int i=1 ; i<n ; i++)
    		S[0] += S[i];
    	return S[0];
    }
}

- T(n) = n