LIS (Longest Increasing Subsequence)가장 긴 증가하는 수열 (최장 증가 부분 수열)원소가 n개인 배열의 일부 원소를 골라내서 새로 만든 수열을 부분 수열 이라고 하며, 그 수열 중 각 원소가 이전 원소보다 크다는 조건(오름차순)을 만족하고, 그 길이가 최대인 부분 수열 사진의 왼쪽 부분은 `[1, 4, 3, 7, 11]` 이라는 배열에서 만들 수 있는 첫번째 조건을 만족하는 부분 수열들입니다.그중 가장 최대 길이인 `[1, 4, 7, 11]`, `[1, 3, 7, 11]` 이 LIS이며, 길이는 4입니다. LIS를 구현하는 방법은 대표적으로 DP와 이분탐색이 있습니다.DP는 O(N^2) 시간 이분탐색 O(NlogN) 시간입니다.LIS 구현 - DP구현하기 전에 짚고 넘어가야..
