[Python] 백준 14002 가장 긴 증가하는 부분 수열4

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

14002번: 가장 긴 증가하는 부분 수열 4

 

 

코드 작성

n = int(input())
k = list(map(int, input().split()))
dp = [1] * n
for i in range(n):
    for j in range(i):
        if k[i] > k[j]:
            dp[i] = max(dp[i], dp[j] +1)
print(max(dp))

Max = max(dp)
arr = []
for i in range(n-1, -1, -1): #range(시작, 끝, 사잇값)
    if dp[i] == Max:
        arr.append(k[i])
        Max -= 1
arr.reverse()
for i in arr:
    print(i, end=' ')

 

코드  풀이

#1

https://tkaghks1.tistory.com/92

[Python] 백준 11053 가장 긴 증가하는 부분

가장 긴 증가하는 부분수열은 위 게시글로 설명을 대체하며,

 

#2.

가장 긴 증가하는 부분수열의 코드를 작성하기 위해서 새로운 배열(arr)을 작성하고 for 문을 이용하여 값을 넣는다.