이분탐색을 업다운 게임임

1. 정렬된 배열에서 특정 값이 존재하는지 체크

boj 숫자카드 10815

수열이 주어졌을 때 특정 값이 있는지 없는지 판단하는 문제에서 이분탐색이 사용됨

정렬된 배열에서 특정 값을 빠르게 찾을 수 있다

2. a, b, c 형태로 있는 경우 b중에서 제일 왼쪽 or 오른쪽 인덱스를 찾고 싶을 때

이분 탐색을 이용해서 특정 값의 범위를 구할 수 있음

a a a a a a a a a a b b b b b b b c c c c c c c c d d d d e e e e

위 상황에서 b중에서 가장 오른쪽 index를 찾고 싶다 → 이거 할 수 있으면 오늘 배우는건 끝임

중앙이 c ~ e다 ⇒ e = mid - 1