1965 백준 파이썬

import sys
input=sys.stdin.readline
n=int(input())
l=list(map(int,input().split()))
dp=[1 for x in range(n)]
for x in range(n):
    for y in range(x):
        if l[x]>l[y]: 
            dp[x]=max(dp[x],dp[y]+1)
print(max(dp))

풀이

1. 이중 반복문으로 진행시켜주면서 이전까지의 리스트와 비교한다.

2. 현재 dp값과 이전 리스트의 dp값+1을 비교하여 큰값으로 최신화한다.