[백준] 11053번,python - 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053

n = int(input())
d = [1] * n
li = list(map(int,input().split()))

for i in range(1,n):
    for j in range(i-1,-1,-1):
        if li[i] > li[j]: # 전의 값보다 크다면
            d[i] = max(d[j]+1,d[i]) # 전 값의 횟수 + 1과 자신의 횟수 중 큰 값을 저장
print(max(d))