-
Spoiler! 이 포스팅은 BOJ 18837: 가장 긴 증가하는 부분 수열 K의 풀이를 설명하고 있습니다. 우리는 이전 글에서 다음과 같은 문제를 해결해 보았다. 길이가 $N$인 수열 $A_{1}, A_{2}, ..., A_{N}$ 의 모든 $LIS$를 사전 순으로 정렬했을 때, $K$번째 $LIS$를 출력하라. $1
Spoiler! 이 포스팅은 BOJ 18838: 가장 긴 증가하는 부분 수열 k의 풀이를 설명하고 있습니다 N개의 수로 이루어진 수열 $A_{1}, A_{2}, ..., A_{N}$ 에서 특정 원소를 지워서 만든 수열 $A_{i_{1}}, A_{i_{2}}, ... , A_{i_{L}}$ 을 생각하자. 이렇게 만들어진 수열이 모든 $x