[20250618] BOJ / G2 / 가장 긴 증가하는 부분 수열 2 / 이강현

[lkhyun]

🧷 문제 링크

https://www.acmicpc.net/problem/12015

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

가장 긴 증가하는 부분 수열의 길이를 출력

🔍 풀이 방법

이분 탐색
입력 받을 때마다 수열에서 입력값보다 크거나 같은 위치를 입력값으로 수정. 입력값보다 모두 작다면 뒤에 추가. 만들어진 새로운 수열의 길이가 LIS의 길이.

⏳ 회고

싸피에서 배운거라 금방한듯