11053. 가장 긴 증가하는 부분 수열

문제 링크

11053. 가장 긴 증가하는 부분 수열

문제 코드

N = int(input())

num_list= list(map(int,input().split()))

arr  = [0]*1001

for i in range(len(num_list)):
    arr[num_list[i]] = max(arr[:num_list[i]]) + 1

print(max(arr))

문제 풀이

• num_list의 새로운 값은 기존 arr의 값중에서 가장 큰 값보다 +1만큼 length 증가
• max(arr)의 값이 가장 긴 증가 부분 수열