파라메트릭 서치

https://sarah950716.tistory.com/16?category=598483

 

1) (최솟값을 구하는 경우) 최솟값이 x라면, x이상의 값에 대해서는 모두 조건을 만족

2) (최댓값을 구하는 경우) 최댓값이 x라면, x이하의 값에 대해서는 모두 조건을 만족

1) 2)와 같이 연속적으로 조건을 만족한다면 이분탐색을 이용해 만족하는 변수값을 구할 수 있다