13398 (1) 썸네일형 리스트형 DP(다이나믹 프로그래밍): 백준 13398 파이썬 연속합 2 문제: https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이: 1912번 연속합 문제에서 수를 하나 제거하는 경우가 추가된 문제이다. 수를 제거한 경우와 제거하지 않은 경우를 나누어 dp 배열을 생성하고 큰 수를 비교하면서 저장해 나가면 된다. 항상 느끼는 거지만 다이나믹 프로그래밍 문제는 코드는 정말 간단하지만 문제의 규칙, 점화식을 생각해내는 과정이 너무 어렵다. 정답: import sys input = sys.stdin.readline n =.. 이전 1 다음
