게임 예시

• 술게임 Up & Down

이진 탐색

• 탐색 전에 반드시 정렬되어 있어야 한다.
• 살펴보는 범위를 절반 씩 줄여가면서 답을 찾는다.

이진 탐색 성능

탐색을 한번 하고 끝날 경우 그냥 선형 탐색으 하면 되고 탐색을 여러번을 해야 되는 경우는 먼저 정렬을 하고 이진탐색을 하는게 더 바람직하다.