이진 탐색이란 데이터가 "정렬 되어 있는 배열(오름차순)"에서 특정 값(X)을 찾아내는 알고리즘. 배열에서 임의의 중간값을 선택한 후 이를 X와 비교하여 중간값보다 - X가 더 작다면 중간값 기준 왼쪽 - X가 더 크다면 중간값 기준 배열 오른쪽 배열에서 다시 임의의 중간값을 선택 후 X와 같은 값을 찾을 때 까지(또는 탐색을 끝까지 했을 경우) 위 과정을 반복하여 탐색한다. 1.반복문 구현 #include #include #define MAX 100 using namespace std; vector list; bool BinarySearch(int value) { //index값 int left=0; int right=list.size()-1; int mid; while(left> value; list..