[못 푼 문제] 백준 11055번
부분 증가 수열이랑 같은 맥락이지만 중간에 합을 초기화 하는 부분을 넣어 주어야 한다.
n = int(input())
array = list(map(int, input().split()))
d = [0] * n
d[0] = array[0]
for i in range(1, n):
d[i] = array[i]
#이 부분을 꼭 넣어 주어야 함
for j in range(0, i):
if array[i] > array[j]:
d[i] = max(d[i], d[j] + array[i])
print(max(d))
Author And Source
이 문제에 관하여([못 푼 문제] 백준 11055번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@junseo/못-푼-문제-백준-11055번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)