백준 14002 파이썬 python : 가장 긴 증가하는 부분 수열 4 @@황소처럼 우직하게@@

간간단단

n = int(input())
lst = list(map(int, input().split()))

dp = [1 for i in range(n)]
array = [[x] for x in lst]

for i in range(n):
    for j in range(i):
        if lst[i] > lst[j]:
            if dp[j] + 1 > dp[i]:
                array[i] = array[j] + [lst[i]]
                dp[i] = dp[j] + 1
length = 0
flag = 0
for i in range(n):
    if length < dp[i]:
        flag = i
        length = dp[i]
print(length)
print(*array[flag])

간단간간간단간간단