[파이썬 알고리즘 문제풀이] - Section4 / 이분탐색(결정알고리즘) & 그리디 알고리즘 - 1

🎈 이분검색

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

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

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

▣ 입력예제 1
8 32
23 87 65 12 57 32 99 81

▣ 출력예제 1
3

import sys
sys.stdin = open("input.text", "rt")

N, M = map(int, input().split())
data=list(map(int ,input().split()))

data.sort()

start = 0
end = N-1

while start <= end:
    mid = (start + end) //2

    if data[mid] == M:
        print(mid + 1)
        break
    elif data[mid] > M:
        end = mid -1 
    else:  
        start = mid + 1

🎃 코멘트
이진 탐색 연습 (이분탐색)