백준 알고리즘 11053번

백준링크

다이나믹 프로그래밍

for 중복문 사용

파이썬

n = int(input())
s = list(map(int,input().split()))
dp = [0] *(n)
for i in range(n):
    for j in range(i):
        if s[i] > s[j] and dp[i] < dp[j]:
            dp[i] = dp[j]
    dp[i] +=1
print(max(dp))