이분검색/파이썬/Python/이분 탐색

heeee·2021년 1월 14일
0

algorithm

목록 보기
34/123
post-custom-banner

💡문제

임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수
중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는
프로그램을 작성하세요. 단 중복값은 존재하지 않습니다.

입력

첫 줄에 한 줄에 자연수 N(3<=N<=1,000,000)과 M이 주어집니다.
두 번째 줄에 N개의 수가 공백을 사이에 두고 주어집니다.

출력

첫 줄에 정렬 후 M의 값의 위치 번호를 출력한다.


예제입력

8 32
23 87 65 12 57 32 99 81

예제출력

3

📖내가 작성한 code

n,m=map(int,input().split())
a=list(map(int,input().split()))
a.sort()

print(a.index(m)+1)

0개의 댓글