[매일프로그래밍] 4월 2일
매주 월요일에 코딩 문제를 보내주는 '매일 프로그래밍' 포스팅입니다.해당 포스팅에 작성된 풀이 과정은 최선이 아닌 복기를 위한 회고록 목적으로 작성되었습니다.'매일 프로그래밍' 구독하기 4월 둘째주 포스팅 보기4월 셋째주 포스팅 보기 4월 첫째주 월요일 문제정수 배열(int array)가 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).예제Input: [-1, 3, -1, 5]Output: 7 // 3 + (-1) + 5 Input: [-5, -3, -1]Output: -1 // -1 Input: [2, 4, -2, -3, 8]Output: 9 // 2 + 4 + (-2) + (-3) + 8 필자의 풀이사용한 변수는 총 3개현재 인덱스의 값인 변수 number가장 큰 합을 ..
