1. 문제 링크https://www.acmicpc.net/problem/12015소요 시간 : 2시간 이상시도 횟수 : 7 2. 문제 설명난이도 : G2사용 알고리즘 : 이분탐색가장 긴 증가하는 부분수열 문제(LIS, 11053)보다 입력값으로 주어지는 수열의 크기와 수열을 이루는 각 숫자의 범위가 1000배 커졌다. 3. 풀이 방식 및 해결당연히 LIS 1 문제를 풀 때 코드를 그대로 한 번 테스트해봤다. 역시나 시간초과해당 코드를 약간 변형을 해서, DP 대신 vector에 저장하고 sort하는 방식으로 바꿔 보았으나, 이 또한 시간 초과가 발생.고민을 한 시간정도 했는데,,방식이 잘 떠오르지 않아서 질문 게시판에 다른 사람들이 어떻게 했는지 참고를 해봤다.c++에 upper_bound, lower_..
