백준에 엄청 자주 등장하는 증가하는 부분 수열 문제이다. N이 1백만 scale 을 가지므로 최대 NlogN 안에 풀어야한다. 그러므로 수열 순회는 N번 안에 종료해야하고 나머지 연산이 log N 안에 끝내야하므로 Binary Search 를 적용하여 풀 수 있을 것으로 기대한다. 1. 문제 접근 - 가장 긴 부분 수열을 만들기 위해 수열을 탐색하며 부분 수열을 지속적으로 갱신한다. 2. 문제 해결 - 가장 긴 수열의 정보를 지속적으로 갱신하며 진행하여 수열을 1번만 순회할 수 있도록 한다. - 가장 긴 수열의 정보를 수정할 때, 수정할 위치를 찾는 것은 Binary Search를 이용하여 logN안에 수행한다. 가장 긴 증가하는 부분 수열 2 문제는 부분 수열의 값이 어떤 것인지 중요하지 않고, 총 갯..
