파라메트릭 서치

1.파라메트릭 서치

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

• 최적화 문제(Optimization Problem)
  : 문제 상황을 만족하는 변수의 Min, Max를 구하는 문제
• 결정문제(Decision Problem)
  : YES or NO Problem

2. 조건

이진탐색과 똑같은 원리이다.

• Parameter(매개변수)가 주어지면 True or False가 결정되어야 한다.
• 가능한 해의 영역이 연속적이어야 한다.
• 범위를 반씩 줄여가면서 가운데 값이 True or False인지 구한다.