[코테] Lis & Lcs

LIS (Longest Increasing Subsequence) 어떤 수열에서 순서를 유지하며 부분 수열로서 증가하는 원소들의 최대 길이를 찾는 문제 [10, 22, 9, 33, 21, 50, 41, 60, 80]일 때, LIS는 [10, 22, 33, 50, 60, 80] 각 위치에서 현재 원소까지의 LIS를 구할 때, 이전 위치의 원소들과 비교하면서 더 큰 값의 LIS를 업데이트 n = int(input()) arr = list(...