(JAVA)백준 알고리즘 No.15596

http://boj.kr/15596

배열을 입력받아 합을 구하는 알고리즘인줄 알았는데, 그냥 배열의 합을 구하는 메서드만 작성하면 되는 알고리즘입니다.

public class Test {
    long sum(int[] a) {
        long ans = 0;
        for(int i=0; i<a.length; i++) {
			ans += a[i];
		}
        return ans;
    }
}

배열의 크기만큼 반복문을 수행한다. 시간복잡도 O(n)