4839. [파이썬 S/W 문제해결 기본] 2일차 - 이진탐색_python

문제의 저작권은 SW Expert Academy에 있습니다.

 

 

 

TC = int(input())
for tc in range(1, TC+1):
    P, A, B = map(int, input().split())
    s = 1
    e = P
    mid = 0
    ca = 0
    while s <= e:
        if mid == A:
            break
 
        mid = (s+e)//2
        if mid < A:
            s = mid
        else:
            e = mid
        ca += 1
 
    s = 1
    e = P
    cb = 0
    while s <= e:
        if mid == B:
            break
        mid = (s + e) // 2
        if mid < B:
            s = mid
        else:
            e = mid
        cb += 1
    # print(ca, cb)
    if ca<cb:
        print(f'#{tc} A')
    elif ca>cb:
        print(f'#{tc} B')
    else:
        print(f'#{tc} 0')

이진 탐색의 개념 자체를 이해하고 넘어가면 좋다. 기본 알고리즘이다.

print는 f-스트림 썼다.

코드를 다음에 시간날 때 깔끔하게 다시 올려보겠다