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

swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6

SW Expert Academy

1. normal 

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):

    P, Pa, Pb = map(int, input().split()) # 전체 쪽 수: P 각각찾을 쪽수 a, b
    def cent(P,Pa):
        start = 1
        end = P
        count = 1

        center = (start + end) // 2

        while center != Pa:
            count += 1
            if center < Pa:
                start = center
            else:
                end = center
            center = (start + end) // 2

        return count
    if cent(P, Pa) < cent(P, Pb):
        print('#{} A'.format(test_case))
    elif cent(P, Pa) == cent(P, Pb):
        print('#{} 0'.format(test_case))
    else:
        print('#{} B'.format(test_case))