리뷰 lower_bound를 사용한 이분 탐색 문제 해당 문제를 풀이한다면 다른 문제 하나를 꽁으로 맞출 수 있다.https://www.acmicpc.net/problem/12015공짜 문제 리스트[G2] 가장 긴 증가하는 부분 수열 3 https://www.acmicpc.net/problem/12738[S2] 가장 긴 감소하는 부분 수열 https://www.acmicpc.net/problem/11722 문제 풀이n값을 입력 받고, nums 배열에 수열의 정보를 입력 받는다, BS함수를 실행하고 해당 함수의 리턴값을 출력한다.BS함수 실행 시 빈 벡터 temp를 초기화 해주고, nums 배열 내 n개의 수를 순회하며 탐색을 진행해 준다.i번째 수 이상인 값이 temp내에 존재하는지 lower_bound..