차마시는 개발자

### 파라메트릭 서치 ### : 원하는 조건(범위) 내에서 최대,최소 값을 찾는 문제 => 결정 문제 (이분 탐색으로 해결) (ex, ~한 것중에서 최대,최소 인 값을 찾으시오) 1. 위의 개념에 만족 2. 최댓값 -> 최댓값보다 작은 값들이 조건을 모두 만족 최솟값 -> 최솟값보다 큰 값들이 조건을 모두 만족 3. 정확한 값을 구할 수 있어야 한다. (무한대 x) O(조건함수(n) * logn) 1. 최댓/최솟값을 구하는 것을 기준으로 start, end(이분 탐색 기준)를 잡는다. (start = mid + 1, end = mid - 1이 값을 크/작 게 만드는 지 파악하기) 2. 함수를 만들어 범위를 줄여 나가며 답을 구한다. # 최댓..