백준 1912 - 연속합

안녕하세요. 이번에는 연속합 문제를 풀어보았습니다. 1912번: 연속합 1912번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 연속합 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 98214 33654 23365 32.993% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 ... www.acmicpc.net 문제 유형 : DP 문제 풀이 연속합 문제는 연속된 수열 중 가장 큰 숫자를 찾으면 되는 문제입니다. 아래와 같이 예시로 되어 있다면, 10 -4 3 1 5 6 -35 12 21 -1 12 + 21 = 33 즉, 33이 가장 큰 숫자가 됩니다. 다른 ...

원문링크 : 백준 1912 - 연속합