[python/파이썬] 백준 11568 민균이의 계략

[문제 출처]

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

11568번: 민균이의 계략

 

 

[문제 풀이]

 

import sys
input = sys.stdin.readline

n = int(input())

card = list(map(int, input().split()))
dp = [1 for _ in range(n)]

for i in range(1,n):
    max_value = 0
    for j in range(i):
        if card[j] < card[i]:
            max_value = max(max_value, dp[j])
        
    dp[i] = max_value + 1

print(max(dp))