11055 가장 큰 증가 부분 수열

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

import sys
read =sys.stdin.readline
from collections import deque

N= int(read())
array = list(map(int,read().split()))

d = [a for a in array]
# d[0].append(array[0])
g = array
for i in range(1,N):
    for j in range(i):
        if g[i] > g[j] :
            d[i] = max(d[j] + g[i] , d[i])
        # 아닐 경우 그대로 유지.
# print(d)
print(max(d))

3. 풀이 및 생각

문제 풀이

나의 생각

-