LIS 썸네일형 리스트형 가장 긴 부분 수열(LIS) 123456789101112131415161718192021222324# LIS lst = list(map(int, input().strip().split()))N = len(lst) dp = [0 for i in range(N)] for i in range(N): temp = -1 index = i # i 번째 수보다 작으면서 최대인 수를 찾는다. for j in range(i): if (lst[j]>temp and lst[j] 더보기 이전 1 다음