파라메트릭 서치란
최적화 문제를 결정 문제('예' 혹은 '아니오')로 바꾸어 해결하는 기법
예시: 특정한 조건을 만족하는 가장 알맞은 값을 빠르게 찾는 최적화 문제
일반적으로 코딩 테스트에서 파라메트릭 서치 문제는 이진 탐색을 이용하여 해결할 수 있음
- 파라메트릭 서치 문제의 목적 함수 예시:
(x의 최댓값을 찾고 싶을 때, 예를 들어 x는 학생의 번호이고 f(x)는 학생의 성적이라고 하면 특정 학생의 번호를 넣었을 때 그에 따른 학생의 성적을 알 수 있음 C는 70점이라고 하면 최소 70점 이상인 성적을 가지고 있는 학생들 중 번호가 가장 높은 값 구하기)
