Binary Search - 구름LEVEL
Binary Search
Quiz Info
Quiz Info
Binary Search
100points
Participant
452
Solved Rate
89.8%
26
5

Binary Search (이진 탐색)을 통해서 오름차순으로 정렬된 수열 내에 찾고 싶은 수의 존재 유무와 위치를 출력하는 프로그램을 작성하십시오.

이진 탐색 알고리즘(binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘입니다.

처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있습니다.

처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최고값이 되며, 작으면 그 값은 새로운 최하값이 됩니다.

검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있습니다. 


입력

첫 줄에 배열의 크기 입력(최대 100)

두 번째 줄에 수열을 오름차순으로 정렬하여 입력

마지막 줄에 찾을 수를 입력

출력

해당하는 수가 있다면 그 위치를 출력하고, 없다면 "X"를 출력



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
157910
9
Output
4
Example 2
Input
5
157910
8
Output
X
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)