백준 11053. 가장 증가하는 부분 수열

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

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

for i in range(n):
    for j in range(i): # 내 바로 직전 애들까지 비교하겠다!
        if arr[i] > arr[j]: # 나보다 더 작은 애가 있다면?
            dp[i] = max(dp[i], dp[j]+1) # 현재 내 값보다 더 커질 수 있다면 갱신

print(max(dp))