입력 값으로, 리스트를 받고 Target에 해당하는 index값을 출력으로 반환하는 문제이다. 이진검색이란? 정렬된 배열에서 타겟을 찾는 검색 알고리즘이다. 시간복잡도가 O(logn)이라는 점에서 대표적인 로그 시간 알고리즘이다 . 위의 문제를 4가지 방법으로 풀 수 있다. 1.재귀 풀이 절반씩 범위를 줄여나가며 맞출 때까지 계속 재귀 호출을 하면된다. def search(self, num:List[int], target: int) -> int: def binary_search(left, right): # mid는 두 포인트의 중간지점 if left target: return binary_search(left, mid-1) else: return mid # -1은 맨 끝 index를 의미 else: re..
