이진탐색 문제

27. 정렬된 배열에서 특정 수의 개수 구하기

import sys
from bisect import bisect_left, bisect_right
input=sys.stdin.readline
 
n, x=map(int, input().split())
arr=list(map(int, input().split()))
 
print(bisect_right(arr, x)-bisect_left(arr, x))

 

 

28. 고정점 찾기

import sys
input=sys.stdin.readline
 
n=int(input().rstrip())
arr=list(map(int, input().split()))
 
start=0
end=len(arr)-1
check=0
while start<=end:
    mid=(start+end)//2
    if arr[mid]==mid:
        print(mid)
        check=1
        break
    elif arr[mid]<mid:
        start=mid+1
    else:
        end=mid-1
 
if check==0:
    print(-1)

 

 

 

 

 

 

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)