백준 11722번(파이썬):가장 긴 감소하는 부분 수열
백준 11722번 문제 정리글 입니다.
문제 출처-https://www.acmicpc.net/problem/11722
문제 내용
나의 풀이
n=int(input())
num=list(map(int,input().split()))
dp=[1]*n
for i in range(n):
for j in range(i):
if num[j]>num[i]:
dp[i]=max(dp[i],dp[j]+1)
print(max(dp))
이중 반복문으로 감소하는 부분 수열의 길이 값을 비교해서 구하도록 구현했다.
하지만 처음에 뒤를 기준으로 구현하니 틀려서, 앞을 기준으로 길이를 비교하니 해결되었다.
