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

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

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

 

import sys

input = sys.stdin.readline

N = int(input())
M = list(map(int, input().split(" ")))

dp = [1] * N

for i in range(N + 1):
    for j in range(i, N):
        if M[i] < M[j]:
            dp[j] = max(dp[j], dp[i] + 1)

print(max(dp))