백준 11053 파이썬 (가장 긴 증가하는 부분 수열)

문제 : https://www.acmicpc.net/problem/11053

💻 Code

n = int(input())
data = list(map(int, input().split()))
dp = [ 0 for _ in range(n)]

for i in range(n):
    for j in range(i):
        if(data[i] > data[j] and dp[i] < dp[j]):	
        # 뒤에 있는 원소보다 현재 원소가 크고 이미 수열이 있다면 
            dp[i] = dp[j]
    dp[i] += 1
print(max(dp))

만약 dp[i] < dp[j]가 없다면? -> 이전 수열을 확인하지 못한다.

• 없을 경우
• 있을 경우