[알고리즘][백준] 11053번 가장 긴 증가하는 부분 수열 - 파이썬(python) 풀이

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

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

---

어려워서 다른분들의 코드를 참고해서 풀었다...

import sys

n = int(sys.stdin.readline())

a = list(map(int, sys.stdin.readline().split()))

dp = [1] * n

for i in range(1, n):

    for j in range(i):

        if a[i] > a[j]:

            dp[i] = max(dp[i], dp[j]+1)

print(max(dp))