KLIS
-
K번째 LIS 구하기 (KLIS) :: 알고스팟알고리즘 풀이/알고리즘 해결전략 연습 2019. 9. 24. 23:08
문제 : https://algospot.com/judge/problem/read/KLIS algospot.com :: KLIS K-th Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4 9 의 부분 수열이 아니다. 어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing algospot.com 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 ..