최장 증가 부분 수열 (LIS)
최장 증가 부분 수열이란, 주어진 수열의 원소 일부로 구성된 부분 수열 중 원소가 오름차순으로 정렬된 가장 긴 부분 수열입니다. 만약 주어진 수열이 8 2 4 3 6 11 7 10 14 5라면 이 수열의 LIS는 2 4 6 7 10 14가 될 수 있습니다.
Read more
→
⏱ 4m

최장 증가 부분 수열이란, 주어진 수열의 원소 일부로 구성된 부분 수열 중 원소가 오름차순으로 정렬된 가장 긴 부분 수열입니다. 만약 주어진 수열이 8 2 4 3 6 11 7 10 14 5라면 이 수열의 LIS는 2 4 6 7 10 14가 될 수 있습니다.






![[PS] Baekjoon #12018](/images/2020/01/13/Algorithm-baekjoon12018_hu_260625c34af15563.webp)
![[PS] Baekjoon #1461](/images/2020/01/09/Algorithm-baekjoon1461_hu_3d3538dc84674b6a.webp)