이진 탐색은 일반적으로 이렇게 짠다.def binary_search(arr, target): left = 0 right = len(arr) - 1 while left 1. 종료 조건- 종료 조건은 인덱스가 left > right일 때이다. (즉 반복 조건은left - left 2. 갱신 조건위처럼 left, right 를 갱신하는 게 일반적이지만.. 2.1. 중복 값중 가장 왼쪽/오른쪽 인덱스 찾기중복된 값 중 가장 왼쪽을 찾고 싶거나, 가장 오른쪽을 찾고 싶은 경우는 아래처럼 구현한다.공통적으로 left 가장 왼쪽 찾기 : right 갱신 조건에서 mid - 1 대신 mid 가장 오른족 찾기 : left 갱신 조건에서 mid + 1 대신 mid 가장 왼쪽 인덱스 값 찾기 w..