[Baekjoon] 11055: 가장 큰 증가 부분 수열

문제 가벼운 11053: 가장 긴 증가하는 부분 수열에서 변형된 가벼운 dp 문제이다 풀이 내 풀이 import sys n = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) dp = seq[:] dp[0] = seq[0] for i, v in enumerate(seq): for j in range(i-1, -1, -1): if seq[j] < v: dp[i] = max(dp[i], v+dp[j]) print(max(dp)) 해당 문제는 제일 큰 수의 합을 기억하며 나아가는 해법을 찾아가야 한다. 처음 제출했을때 dp 리스트를 모두 0으로 채워놓고 시작했는데, 현재 값보다 작은 값이 발견이 안됐을 때 0으로 처리되어..

원문링크 : [Baekjoon] 11055: 가장 큰 증가 부분 수열