[파이썬] 백준 13398번: 연속합 2

백준 13398번 : 연속합 2 13398번: 연속합 2 13398번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 연속합 2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 17994 5380 3979 29.529% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 또, 수열에서 수를 하나 제거할 수 있다. (제거하지 않아도 된다) 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -... www.acmicpc.net 접근 방법 (핵심 아이디어) dp[i][0] => i번째 원소를 반드시 사용하고 i번째 원소까지는 숫자를 버리지 않았을때의 연속된 부분수열의 최댓값 dp[i][1] => i번째 원소를 반드시 사용하고 i번째 원소까지 숫자를 딱 한번 버렸을때의 연속된 부분수열의 최댓...

원문링크 : [파이썬] 백준 13398번: 연속합 2