이진검색

정렬된 배열과 target 정수가 주어집니다, 바이너리 검색 알고리즘을 사용하여 target이 주어진 배열에 있는지 찾아본 후, target이 배열에 포함되어 있으면 해당 인덱스를 반환하고, 그렇지 않으면 -1을 반환합니다.

예제 1

입력

arr = [0, 1, 21, 33, 45, 45, 61, 71, 72, 73]
target = 33

출력

3