[BOJ] 11053. 가장 긴 증가하는 부분 수열(python)

📌문제

💪아이디어

🥂코드

import sys; input = sys.stdin.readline
n = int(input())
arr = list(map(int,input().split()))
dp = [1]*n
for i in range(1,n):
    for j in range(i):
        if arr[j]<arr[i]: dp[i] = max(dp[j]+1,dp[i])
print(max(dp))