백준 - DP (#11053)

Eon·2020년 10월 2일
0

Algorithm

목록 보기
17/70

https://www.acmicpc.net/problem/11053
수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.

Code

n = int(input())
a = list(map(int, input().split()))
results = [0]*n
for i in range(len(a)):
    # Find the longest partial sequence of numbers less than a[i] and plus 1
    for j in range(len(a)):
        if a[j] < a[i] and results[j] > results[i]:
            results[i] = results[j]
    results[i] += 1
print(max(results))
profile
👨🏻‍💻 🏃🏻‍♂️ 🎶

0개의 댓글