파라메트릭 서치는 최적화 문제를 결정 문제로 바꾸어 해결하는 기법이다.
'원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제'에 주로 파라메트릭 서치를 사용한다. 이 풀이의 아이디어는 '현재 상황에서 조건을 만족할 수 있는가?'를 확인한 뒤 조건의 만족 여부('Yes' or 'No)에 따라서 탐색 범위를 좁혀서 해결할 수 있다. 이 범위를 좁힐 때에 이진 탐색의 원리를 이용하여 절반씩 탐색 범위를 좁혀나간다.
'Algorithm > Binary Search' 카테고리의 다른 글
[백준] 2110번-공유기 설치 (Python) (0) | 2022.07.21 |
---|---|
[백준] 1654번-랜선자르기 (Python) (0) | 2022.07.18 |
이진 탐색[Binary Search] (0) | 2022.07.18 |