[백준] #11722번 Dynamic Programming python
2022. 11. 29. 00:01
https://www.acmicpc.net/problem/11722
이것은 가장 긴 증가하는 부분 수열의 반대 버전이다.
코드는 아래와 같다.
import sys
num = int(input())
num_list = list(map(int, sys.stdin.readline().rstrip().split()))
dp = [0 for i in range(num)]
for i in range(num):
for j in range(i):
if num_list[i] < num_list[j] and dp[i] < dp[j]:
dp[i] = dp[j]
dp[i] += 1
# print(dp)
print(max(dp))
'''
6
10 20 10 30 20 50
'''
'Programming > Algorithm' 카테고리의 다른 글
[백준] #1931 Greedy Algorithm python (0) | 2022.12.05 |
---|---|
[백준] #5585 Greedy Algorithm python (0) | 2022.12.05 |
[백준] #15988번 Dynamic Programming python (0) | 2022.11.28 |
[백준] #9095번 Dynamic Programming python (0) | 2022.11.28 |
[백준] #11053번 Dynamic Programming python (0) | 2022.11.28 |