[백준] 11053번 가장 긴 증가하는 부분 수열 (파이썬)

11053번: 가장 긴 증가하는 부분 수열

 

코드

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

s = [0 for i in range(n)]
for i in range(n):
    for j in range(i):
        if li[j] < li[i] and s[i] < s[j]:
            s[i] = s[j]
    s[i] += 1

print(max(s))