아이디어
이분탐색을 이용해
최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를
결정 문제로 바꾸어 푸는 것
다음과 같이 나이순으로 정렬된 사람들이 있습니다. 그리고 25살 이상이라면 소주를 좋아한다는 것이 증명되어 있다고 합니다. 그럼 이 중에서 소주를 좋아하는 나이가 가장 어린 사람은 누구일까요??
- 최적화 문제
소주를 좋아하는 나이가 가장 어린 사람- 결정 문제
"너 소주 좋아하니?" -> "네"(나이가 25세 이상이라면) 혹은 "아니오"(나이가 25세 미만이라면)
사용 경우
1) 결정 문제를 정의했을 때, 쉽게 풀 수 있는 경우
2) (최솟값을 구하는 경우) 최솟값이 x라면, x이상의 값에 대해서는 모두 조건을 만족
3) (최댓값을 구하는 경우) 최댓값이 x라면, x이하의 값에 대해서는 모두 조건을 만족
