파일 업로드

정렬된 배열에서 탐색하기

profile
실행 시간 제한메모리 제한
1 초5 MB
📃 해결할 문제
임의의 정렬된 배열을 입력받고 해당 배열 안에 특정한 값이 존재하는지 확인하여 존재한다면 그 index를, 존재하지 않는다면 -1을 반환하는 함수를 구현하세요.
💻 입력

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

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

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

💻 예제 입력 1
1 3 5 6 7 8 9
3
🖨️ 예제 출력 1
1
💻 예제 입력 2
2 5 7 9 11 13
3
🖨️ 예제 출력 2
-1