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

[sh0723]

풀이 요약

• LIS 후보 배열을 유지하며 각 원소가 들어갈 위치를 lower_bound로 찾습니다.
• 현재 값이 후보 배열의 끝에 들어가면 LIS 길이를 확장합니다.
• 중간 위치에 들어가면 해당 값을 더 작은 끝값으로 교체해 이후 원소가 이어질 가능성을 남깁니다.
• 모든 원소를 처리한 뒤 후보 배열의 크기를 출력합니다.

Link

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

문제

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

Closes #246