1. 이진 탐색 알고리즘이진 탐색(Binary Search)는 정령된 배열 또는 리스트에서 특정 값을 찾기 위해 사용하는 효율적인 알고리즘이다. 이 알고리즘은 탐색 범위를 절반으로 줄여가며 값을 찾기 때문에, 시간 복잠도가 O(logn)으로 매우 빠르다.  1.1 작동방식1. 초기 값 설정 : 탐색 범위의 시작점인 left와 끝점 right를 설정한다.2. 중간 값 설정 : mid = (left + right) // 2 로 중간값을 계산한다.3. 값 비교 : mid 번쨰의 값이 찾고자 하는 값과 같은지 비교한다.mid번째 값 == 찾고자 하는 값탐색을 종료하고 중간 값을 반환한다mid 번째 값 > 찾고자 하는 값탐색 범위를 중간 값의 왼쪽 절반으로 줄인다 -> right = mid -1mid 번째 값 탐..