(SW 문제해결 기본 - LIST2) SWEA 4839 - 이진탐색
05 Mar 2019 | Algorithm SWEA문제
- 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