리뷰lower_bound를 통해 가장 긴 증가하는 부분 수열을 만들고, 해당 수열의 길이와 변경 내역 정보를 저장 및 역추적 하여 LIS를 출력하는 문제https://www.acmicpc.net/problem/14003관련 문제가장 긴 증가하는 부분 수열 4 : https://www.acmicpc.net/problem/14002 문제 풀이n과 100만 크기 정수 배열 nums, 정수형 벡터 temp, lis를 전역 변수로 초기화 해준다.n값을 입력 받고 nums에 각 수열 정보를 입력 받은 뒤 BS 함수를 실행 시켜준다.pos벡터를 n크기로 초기화 해 준 뒤 n개의 숫자를 모두 탐색해 준다.만약 temp에 i번째 수이상이 존재한다면 해당 위치를 i로 바꿔준다. 없다면 temp의 뒤에 i를 추가해 준다.매..
