Binary search VS Parametric Search

- 바이너리 서치 

이미 정렬된 배열이 있을 때 

중간 값 -> 왼 or 오 반복 후 원하는 값을 찾을때까지 

O(logN)

 

-파라메트릭 서치 

'최적화 문제'를 바이너리(결정 문제)로 해결하는 것 

만족하는 것들 중 최댓값/최솟값을 찾을 때 씀 

https://www.acmicpc.net/problem/2805

 

ex)

절단기 높이의 최댓값을 구해라 -> 최적화 문제

현재 절단기 높이로 M개 이상의 나무를 구할 수 있는가 -> 결정 문제