Parametric Search #1
Description
Parametric Search
이진탐색의 응용버전으로 최소값이나 최대값 등의 최적해 문제를 구할 때 사용.
최적화문제 = 이진탐색 + 결정문제 (Yes or No)
- 이진탐색을 이용해 임의의 값 계산 (보통 mid값)
- 이 값은 문제의 조건을 만족하는가 안하는가?
- 문제의 조건을 만족할 경우 일단 저장해두고 범위를 좁혀가면서 최적화된 해에 도달
{{ message }}
이진탐색의 응용버전으로 최소값이나 최대값 등의 최적해 문제를 구할 때 사용.
최적화문제 = 이진탐색 + 결정문제 (Yes or No)