[BOJ 14002] 가장 긴 증가하는 부분 수열 4

[sh0723]

풀이 요약

• 각 위치를 마지막 원소로 하는 LIS 길이를 cnt 배열에 저장합니다.
• 더 긴 수열로 갱신될 때 이전 원소의 인덱스를 _prev에 기록합니다.
• 가장 긴 LIS가 끝나는 인덱스에서 _prev를 따라가며 수열을 역추적합니다.
• 역추적한 값은 스택에 담아 원래 증가 순서대로 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14002%EB%B2%88-%EA%B0%80%EC%9E%A5-%EA%B8%B4-%EC%A6%9D%EA%B0%80%ED%95%98%EB%8A%94-%EB%B6%80%EB%B6%84-%EC%88%98%EC%97%B4-4

문제

• BOJ 14002
• 제목: 가장 긴 증가하는 부분 수열 4

Closes #248