[백준 1965 파이썬] 상자넣기

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

# 상자넣기

import sys
input = sys.stdin.readline

n = int(input().rstrip())
box = list(map(int, input().rstrip().split()))
dp = [1] * n

for i in range(1, n):
    for j in range(i):
        if box[i] > box[j]: # 상자 값이 크면
            dp[i] = max(dp[i], dp[j] + 1) # dp[j] + 1 -> dp[j]가 담고있는 상자의 개수 + 1

print(max(dp))

만약 내앞의 상자가 나보다 작고 그 상자가 담고 있는 상자의 갯수(본인포함)가 2개라면
지금 나의 상자는 앞의 상자까지 담을 수 있으므로 3이 된다.