Algorithm

문제 자체는 시뮬레이션이므로 문제의 조건을 놓치지 않고 잘 따라가면 될 것이라 생각하며 풀었습니다.

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