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을 비교하여 큰값으로 최신화한다.
