[Python3/백준] 1965번:상자 넣기

문제

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

1965번: 상자넣기

---

코드

import sys

def calc(box):
    n = len(box)
    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)
    return max(dp)

n=int(input())
box=list(map(int,sys.stdin.readline().rstrip().split()))

print(calc(box))