• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Search 초급

이진검색

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

예제 1

입력

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

출력

3

Test Case 1

Input

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

Output

3

Test Case 2

Input

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

Output

-1

Test Case 3

Input

arr = [1, 3, 5, 7, 8, 9]
target = 5

Output

2

Test Case 4

Input

arr = []
target = 0

Output

-1

Test Case 5

Input

arr = [1, 1, 1]
target = 0

Output

-1
  • My Answer
  • Lecture
  • Output