스파르타 내배캠 Unity 3기 11일차
피곤하고... 어렵고... 아이고... 오늘은 5주차 알고리즘 과제 중에서 3번 문제였던 최장 증가 부분 수열(LIS) 에 대해 알아보고자 한다. ※ 최장 증가 부분 수열 (Longest Increasing Subsquance) 란? n개의 원소를 가진 배열의 일부분으로 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하면서 그 길이가 가장 긴 부분 수열 이라고한다. 예) 배열 { 3, 2, 4, 5, 1, 10, 6, 8 } 있다고 치자. 부분수열 => { 3, 4, 5 }, { 2, 4, 5 }, { 1, 6, 8 }, { 3, 4, 5, 10 } 등등 부분 부분으로 잘라서 수열을 만들 수 있지만 그 중 "증가 하며 가장 긴 수열" 은 { 3, 4, 5, 6, 8 } 또는 { 2, 4..
2024. 1. 8.