728x90 반응형 가장 긴 증가하는 부분 수열 길이1 [백준] 가장 긴 증가하는 부분 수열 2 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 * c++에서 이진 탐색으로 원소를 탐색하는 lower_bound와 upper_bound 함수를 제공한다. Lower_Bound - 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾을 때 사용 Upper_Bound - 찾으려는 key 값을 초과하는 숫자가 배열 몇 번째에서 처음 등장하는지 찾을 때 사용 문제 접근법 - 수열 A에 대하여 가장 긴 증가하는 부분 수열의 길.. 2023. 6. 29. 이전 1 다음 728x90 반응형