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))