해리의 데브로그

(SW 문제해결 기본 - LIST2) SWEA 4839 - 이진탐색

|

문제

  • SWEA 4839 - [파이썬 S/W 문제해결 기본 2일차] LIST2 - 이진탐색
  • 문제링크
  • 문제의 저작권은 SW Expert Academy에 있습니다.

나의 코드

TC = int(input())

for tc in range(1, TC + 1):
    info = list(map(int, input().split()))

    result = []
    for j in range(2):
        start = 1
        end = info[0]
        page = info[j+1]
        cnt = 0

        while start <= end:
            mid = (start + end) // 2
            if mid == page:
                break
            elif mid < page:
                start = mid
                cnt += 1
            else:
                end = mid
                cnt += 1

        result.append(cnt)

    if result[0] < result[1]:
        print('#%s'%tc,'A')
    elif result[0] == result[1]:
        print('#%s'%tc,0)
    else:
        print('#%s'%tc,'B')

Comments