반응형
1965번: 상자넣기
정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가
www.acmicpc.net
코드
n = int(input())
n_list = list(map(int,input().split()))
dp = [1 for _ in range(n)]
for i in range(1,n):
for j in range(i):
if n_list[i] > n_list[j]:
dp[i] = max(dp[i],dp[j] + 1)
print(max(dp))반응형
'알고리즘 > dynamic programming' 카테고리의 다른 글
| [백준][Python] 13699번 점화식 (0) | 2022.12.19 |
|---|---|
| [백준][Python] 18353번 병사 배치하기 (0) | 2022.12.14 |
| [백준][Python] 11048번 이동하기 (0) | 2022.12.06 |
| [백준][Python] 11057번 오르막 수 (0) | 2022.12.05 |
| [백준][Python] 19947번 투자의 귀재 배주형 (0) | 2022.07.25 |
댓글