이진 탐색(binary Search) 알아보기 !

이진탐색

탐색할 구간을 반으로 나눠서 탐색하는 방식.

이진탐색은 굉장히 단순하다.
우리가 술게임 시 특정 숫자를 마음에 품고 일정 범위 숫자 내에서 상대가 부르는 숫자를 기준으로 up,down의 정보를 알려주면 점점 범위를 좁혀 가며 숫자를 맞혀가는 방식이랑 동일하다.

코드

data는 특정 리스트를 의미한다.
중요한 점은 이진 탐색은 정렬된 리스트 내에서만 적용 가능하다는 점이다.

target 은 우리가 찾고자 하는 숫자이다.

mid를 리스트 내 중간지점으로 잡고
data의 중간지점보다 target이 작으면 왼쪽 부분을 살피고
그렇지 않으면 오른쪽 부분을 살펴보는 것이다.

결과