문제 https://algospot.com/judge/problem/read/JLIS] algospot.com :: JLIS 합친 LIS 문제 정보 문제 어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 '4 7 6'은 '4 3 7 6 9'의 부분 수열입니다. 중복된 숫자가 없고 오름 차순으로 algospot.com 풀이 일단 이전 단계 문제인 LIS(최장 증가 부분 수열) 문제를 확인하고 옵시다. LIS보다 까다로워진 문제입니다. 단순히 생각했을 때 두 수열의 LIS의 길이를 더하면 된다고 생각할 수 있지만 1 4 9 4 -> lis length: 3 3 4 4 7 -> lis length: 3 위의 예제에서는 JLIS는 1 3 4 7 9인 5이지만 각각의 ..