[BOJ 14003] 가장 긴 증가하는 부분 수열 5

[sh0723]

풀이 요약

• lower_bound로 현재 값이 LIS 후보 배열에서 들어갈 위치를 찾아 길이를 O(N log N)에 갱신합니다.
• 각 입력 값이 들어간 LIS 위치와 값을 함께 기록해둡니다.
• 모든 입력을 처리한 뒤 뒤에서부터 기록을 역추적해 실제 LIS 하나를 복원합니다.
• 복원한 수열은 스택에 담아 원래 순서대로 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14003%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-5

문제

• BOJ 14003
• 제목: 가장 긴 증가하는 부분 수열 5

Closes #242