반응형
18353번: 병사 배치하기
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다.
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(0,i):
if n_list[i] < n_list[j]:
dp[i] = max(dp[i],dp[j]+1)
print(n-max(dp))반응형
'알고리즘 > dynamic programming' 카테고리의 다른 글
| [백준][Python] 11060번 점프 점프 (0) | 2022.12.23 |
|---|---|
| [백준][Python] 13699번 점화식 (0) | 2022.12.19 |
| [백준][Python] 1965번 상자넣기 (0) | 2022.12.09 |
| [백준][Python] 11048번 이동하기 (0) | 2022.12.06 |
| [백준][Python] 11057번 오르막 수 (0) | 2022.12.05 |
댓글