[백준] 이분탐색

이분탐색이란?

정렬되어 있는 리스트가 있을때

거기에서 가운데와 비교해나가면서

가능한 정답의 범위를 점점 절반으로 줄여나가면서

어떤 수가 존재하는지 존재하지 않는지 찾는 알고리즘.

이분 탐색으로 정답을 찾기

정답을 구하는 것은 어렵지만
X가 가능한지 아닌지를 알아내는 것은 쉬운 문제를 풀 경우
이분탐색 문제를 2가지로 나눠볼 수 있다.

• 정답을 구하는 문제(최소, 최대 / 최적화)
• 가능한지 살펴보는 문제(YES / NO)