[ 백준 온라인 저지 ] # 1920. 수 찾기

# 이진 탐색

 

 

문제 조건을 보면 최대 100,000개의 데이터 사이에서

내가 가진 최대 100,000개 데이터의 존재 여부를 판단해야 하므로

순차 탐색으로 접근했다가는 시간 제한 초과를 받을 것이다.

특정 데이터의 존재 여부를 판단해야 하는데 데이터가 크다면? 이진 탐색이다.