이진 탐색 1. 이진 탐색 (Binary Search) 이란? * 탐색할 자료를 둘로 나누어 해당 데이터가 있을만한 곳을 탐색하는 방법 ### 다음 문제를 먼저 생각해보자 * 중간 값을 찍고 크면 오른 쪽 작으면 왼 쪽을 찍는 알고리즘 (계속 반복) -> 결국 반씩 제거하면서 마지막으로 가서 탐색을 완료 구현 코드는 이렇다 자료구조 알고리즘 2021.03.04