• 최적화 문제를 결정 문제로 바꿔서 이진탐색으로 푸는 방법이다.

파라메트릭 서치

• 최적화 문제 Optimization Problem

  	--문제 상황을 만족하는 변수의 최솟값, 최대값을 구하는 문제

• 결정 문제 Decision Problem

  	--YES/NO Problem

ex

선형 탐색

커플이 솔로보다 외모닶이 높으므로 솔로드는 왼쪽, 커플들은 오른쪽으로 정렬

만약 선형탐색으로 풀 경우 2,4,5 가 커플 아니고 6이 커플이네 하면 답은 6이다 하고 끝남! 시간 복잡도는 big(0)N

이분 탐색

절반으로 분열하면 6이 중간값임 그러면 오른쪽은 다 커플이니 볼 필요가 없음

왼쪽 절반의 가운데를 보니 5인 솔로 회원이 나옴 그러면 5의 왼쪽은 볼 필요 없음, 5의 왼쪽은 다 솔로임

그러면 답이 나옴, 최초로 솔로 다음 커플이 6임

파라메트릭 서치 조건

• 매개변수 parameter가 주어지면 true or false가 결정되어야 한다.

• 가능한 해의 영역이 연속적이어야 한다.

• 범위를 반씩 줄여가면서 가운데 값이 true인지 false인지 구한다.

• 이진탐색과 같은 원리