이진 탐색 탐색 이진탐색(Binary Search) 이진탐색을 위한 전제 조건 데이터가 정렬되어 있어야 한다 (오름차순 정렬이라 가정하면) left(Min value) , middle, right(Max value) 이라고 가정했을 때 중간 값과 찾고자하는 값을 비교한다 middle < target ⇒ 배열의 우측으로 이동하여 반복 수행 middle > middle ⇒ 배열의 좌측으로 이동하여 반복 수행 값을 찾을 때까지 반복수행 재귀로 구현하는 방법과 반복문으로 구현하는 방법 존재!