1. 이진탐색(이분탐색)(Binary Search)란?정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법일반적인 탐색 기법으로는 앞에서부터 요소를 순차적으로 탐색하기 때문에 시간 복잡도는 데이터의 개수만큼 이 된다. 즉 O(n) 이 된다.만일 '데이터의 개수가 무수히 많아진다면' 굉장히 비효율적인 알고리즘이 된다.하지만 이분 탐색을 사용하면 O(log n) 의 시간 복잡도로 탐색을 수행할 수 있다.코드로 표현하면 다음과 같다.여기서 주의 할 점은 이진탐색 전에 반드시 정렬이 되어 있어야 한다는 점이고, 기준은 left와 right로 잡고, 범위를 축소해 나간다는 점이다. right가 left보다 작아진다면 반복문을 나오는 것에 주의하자.int target;vector v;//v에..