5210 : A11 - 이분 탐색 1 (Binary Search 1)
•시간제한: 1.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
오름차순으로 정렬된 $N$ 개의 원소를 가진 배열 $A = [A_1, A_2, \dots, A_N] $ 이 있습니다. 원소 $X$ 가 배열 $A$ 의 몇 번째에 존재하는지 출력하세요.
단, 이 문제는 단순한 완전 탐색으로도 풀 수 있지만, 여기서는 **이분 탐색(Binary Search)**을 사용하여 구현하세요.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le A_1 < A_2 < \cdots < A_N \le 10^9$
• 정수 $X$ 는 $A_1, A_2, \ldots, A_N$ 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
단, 이 문제는 단순한 완전 탐색으로도 풀 수 있지만, 여기서는 **이분 탐색(Binary Search)**을 사용하여 구현하세요.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le A_1 < A_2 < \cdots < A_N \le 10^9$
• 정수 $X$ 는 $A_1, A_2, \ldots, A_N$ 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
$N$ $X$
$A_1$ $A_2$ $\dots$ $A_N$
$A_1$ $A_2$ $\dots$ $A_N$
출력 설명
원소 $X$ 가 배열 $A$ 의 몇 번째(1부터 시작)에 존재하는지 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
15 47
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67
출력 예시
COPY
복사되었습니다!
복사되었습니다!
11도움
$A_{11}$ 의 값이 47입니다.