(Python)백준 코딩테스트 연습 - 상자넣기(1965)

1. 문제

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

1965번: 상자넣기

2. 풀이

import sys
input = sys.stdin.readline

# n : 상자 개수
n = int(input())

# nList : 상자 크기 리스트
nList = list(map(int, input().split()))

# dp : dp 값 리스트
dp = [1 for i in range(n)]
for i in range(1, n):
    for j in range(0, i):
        if nList[i] > nList[j]:
            dp[i] = max(dp[j]+1, dp[i])

print(max(dp))