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






![[PS] Integer Triangle](/images/2020/12/28/programmers-integer-triangle_hu_886b98a7ab045af2.webp)
![[PS] 학교 가는 길](/images/2020/12/28/programmers-school_hu_d5a52ba68ba9743.webp)
최장 증가 부분 수열이란, 주어진 수열의 원소 일부로 구성된 부분 수열 중 원소가 오름차순으로 정렬된 가장 긴 부분 수열입니다. 만약 주어진 수열이 8 2 4 3 6 11 7 10 14 5라면 이 수열의 LIS는 2 4 6 7 10 14가 될 수 있습니다.






![[PS] Integer Triangle](/images/2020/12/28/programmers-integer-triangle_hu_886b98a7ab045af2.webp)
![[PS] 학교 가는 길](/images/2020/12/28/programmers-school_hu_d5a52ba68ba9743.webp)