def bin_search(s, e, target, cnt=1):

    mid = round((s+e) / 2)

    if mid == target: return cnt

    if mid < target:

        return bin_search(mid+1, e, target, cnt+1)

    return bin_search(s, mid-1, target, cnt+1)

print(bin_search(1, 100, int(input())))

 

이 코드에서  1을 입력하였을떄 7이 출력되고 

케이스에 적힌 정답은  5가 나와야하는데

문제에도 나와있는것처럼 `(50, 25, 13, 7, 4, 2, 1 순으로)` 가기 떄문에 7이 밎는것 같습니다

제가 잘못이해한것인가요?