문제1324--탐색

1324: 탐색

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

제출통과: 0제출: 0통계제출창

문제 설명

n개로 이루어진 정수 집합에서 원하는 수의 위치를 찾으시오.

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.


탐색에는 크게 순차탐색과 이진탐색이 있습니다. 

입력 설명

첫 줄에 한 정수 n과 찾고자 하는 값 s가 공백으로 구분되어 입력되고, 둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다.

출력 설명

찾고자 하는 원소의 위치를 출력한다. 없으면 -1을 출력한다.

입력 예시 Copy 

3 7
2 
5 
7

출력 예시 Copy 

3

출처/분류

python 
제출