📚 알고리즘/이분탐색(binarySearch)

[백준 12015] 가장 긴 증가하는 부분 수열_이분탐색(C++)

[문제] https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 수열이 주어졌을때 가장 긴 증가하는 부분 수열 구하라 그것의 길이를 출력! [나의 문제 접근] 이미 이거슨....dp와 관련된 문제라는 것을 알고있다!! 하지만 어떻게 했더라...기억이 안난다 두달전쯤에 풀었던것으로 기억.. 일단 기억을 더듬어 똑같이 만들어 보기로 했다 10 20 10 30 20 50 👆🏻 dp[1] dp[2] dp[3] dp[4] dp[5] dp[6] {10} / 1(..