1/68
Loading...
🎯최장 증가 부분 수열
배열에서 순서를 유지하며 증가하는 가장 긴 부분 수열을 찾습니다! • 배열: [10, 22, 9, 33, 21, 50, 41, 60] "증가 부분 수열"이란? • 순서 유지: 원래 배열 순서대로 • 증가: 앞 숫자 < 뒤 숫자 • 연속 아님: 건너뛰기 가능! 예: [10, 22, 33, 50, 60]은 LIS의 한 예
🔒
Loading...
배열에서 순서를 유지하며 증가하는 가장 긴 부분 수열을 찾습니다! • 배열: [10, 22, 9, 33, 21, 50, 41, 60] "증가 부분 수열"이란? • 순서 유지: 원래 배열 순서대로 • 증가: 앞 숫자 < 뒤 숫자 • 연속 아님: 건너뛰기 가능! 예: [10, 22, 33, 50, 60]은 LIS의 한 예
LIS(최장 증가 부분 수열)는 배열에서 순서를 유지하면서 증가하는 가장 긴 부분 수열을 찾는 알고리즘입니다. 연속하지 않아도 되며, 원래 순서만 유지하면 됩니다.