이분검색

이분검색 1번 문제에서 저는 아래처럼 짰는데요. 답은 똑같이 나왔는데, while문 조건을 저처럼하면 문제가있나요?? lt가 rt보다 커지는 순간이 있다는게 잘 이해가 안됩니다..

n, m=map(int, input().split())

a=list(map(int, input().split()))

a.sort()

lt=0

rt=n-1

while True:

    mid=(lt+rt)//2

    if a[mid]==m:

        print(mid+1)

        break

    elif m<a[mid]:

        rt=mid-1

    else:

        lt=mid+1