[Python] 이진 탐색(feat. [SWEA]4839.이진탐색)

이진 탐색은 공식(?많이쓰는) 코드를 활용하는 방법을 생각해보겠습니다.

 

def binSearch(key):
    cnt = 0
    while left < right:
        c = int((left+right) / 2)
        if c == key:
            return
        elif c > key:
           right = c
        else:
           left = c
            
        cnt += 1
        
        
T = (input())
for tc in range(1, T+1) # 보통 이런식의 테스트 케이스가 주어짐.
    #예)입력값을 입력하고
    P, A, B = map(int, input().split())
    #위 이진 탐색을 써준다
    binSearch(A)
    binSearch(B)