정렬된 배열에서 탐색하기

실행 시간 제한	메모리 제한
1 초	5 MB

임의의 정렬된 배열을 입력받고 해당 배열 안에 특정한 값이 존재하는지 확인하여 존재한다면 그 index를, 존재하지 않는다면 -1을 반환하는 함수를 구현하세요.

1. 정렬된 배열을 나타내는 리스트 arr가 주어집니다. (1 <= arr의 길이 <= 100,000)

2. 찾고자 하는 값 target이 주어집니다. (1 <= target <= 1,000,000)

target이 arr 내부에 존재하는 경우 해당하는 index를 반환하고, 존재하지 않는 경우 -1을 반환합니다.

1 3 5 6 7 8 9
3

2 5 7 9 11 13
3

-1