파라메트릭 서치는 최적화 문제를 결정 문제로 바꾸어 해결하는 기법이다.
'원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제'에 주로 파라메트릭 서치를 사용한다. 이 풀이의 아이디어는 '현재 상황에서 조건을 만족할 수 있는가?'를 확인한 뒤 조건의 만족 여부('Yes' or 'No)에 따라서 탐색 범위를 좁혀서 해결할 수 있다. 이 범위를 좁힐 때에 이진 탐색의 원리를 이용하여 절반씩 탐색 범위를 좁혀나간다.
'Algorithm' 카테고리의 다른 글
| 정렬 알고리즘(Sorting) (0) | 2022.08.06 |
|---|---|
| Depth-First Search/Breadth-First Search (0) | 2022.07.23 |
| 그리디[Greedy] (0) | 2022.07.20 |
| 이진 탐색[Binary Search] (0) | 2022.07.18 |
| 브루트 포스[Brute Force] (0) | 2022.07.15 |