이진 탐색

1. 이진 탐색 (Binary Search) 이란?

* 탐색할 자료를 둘로 나누어 해당 데이터가 있을만한 곳을 탐색하는 방법

 

### 다음 문제를 먼저 생각해보자

* 중간 값을 찍고 크면 오른 쪽 작으면 왼 쪽을 찍는 알고리즘 (계속 반복)

-> 결국 반씩 제거하면서 마지막으로 가서 탐색을 완료

 

구현 코드는 이렇다