문제 1

정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).

ex) 

입력 : [4,4,4,-9,8]

출력 : 12 => 4 + 4 + 4

입력 : [-3, -2, -1]

출력 : -1 => -1

주어진 배열 arr

int maxSum = arr[0];

int currentSum = arr[0];

int i = 0;

for(i=1;i<배열길이;i++)

{

if(currentSum > arr[i]) currentSum = currentSum+arr[i];

else currentSum = arr[i];

if(currentSum > maxSum) maxSum = currentSum;

else maxSum = maxSum;

}

printf("원소의 합은 : %d",maxSum);