이분 탐색 - 정렬된 배열에서 중간에 위치한 값과 목표 값을 비교해서 목표 값의 위치를 찾는 알고리즘 - 목표 값이 있는 지 확인하는 알고리즘 동작 1. 배열의 맨 왼쪽과 맨 오른쪽을 가리킬 index 변수 두 개 left와 right를 선언합니다. 2. left와 right의 중간 위치인 mid를 구하고 mid 위치에 있는 값과 목표 값을 비교합니다. 2-1. 목표 값과 mid에 위치한 값이 같으면, 탐색을 멈춥니다. 2-2. 목표 값보다 mid에 위치한 값이 작으면, left = mid + 1 해줍니다. 2-3. 목표 값보다 mid에 위치한 값이 크면, right = mid + 1 해줍니다. 3. 탐색이 끝날 때까지 2번을 반복합니다. 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ..
