[9급 국가직 알고리즘 2025년 1번]

다음 정수 열에서 연속 부분합의 최댓값은?
1, -3, 2, 4, -1, 5, -3, 2, 1, -2
알고리즘
  1. 5
  2. 8
  3. 10
  4. 15
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)