백준 | 상자넣기

백준 상자넣기

import sys


n = int(sys.stdin.readline().strip())
boxes = list(map(int, sys.stdin.readline().strip().split()))

# dp[i]: i번째 박스까지 한 번에 넣을 수 있는 최대 상자 개수
dp = [1] * n
for i in range(n):
    for j in range(i):
        if boxes[i] > boxes[j]:
            dp[i] = max(dp[i], dp[j] + 1)

print(max(dp))