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

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

# 문제 링크

swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVF-WqqecDFAWg

SW Expert Academy

# Soultion

def binary_search(eend, ppage ):
    start = 1
    end = eend 
    mid = end//2
    cnt=0
    while(1):
        cnt+=1
        if mid==ppage:
            return cnt
        elif mid>ppage:
            end = mid
        elif mid < ppage:
            start = mid
        mid = (end+start)//2
 
t = int(input())
for tc in range(1,t+1):
    p,a,b = map(int,input().split())
    
    t_a = binary_search(p,a)
    t_b = binary_search(p,b)
    if t_a==t_b:
        print('#'+str(tc),0)
    elif t_a > t_b:
        print('#'+str(tc),'B')
    else:
        print('#'+str(tc),'A')

 

1. 이진탐색을 위해 함수 생성

8. 찾고자 하는 값을 찾으면 몇번 이진탐색했는지 카운팅 리턴

22. 수 비교를 통해 각 상황에 맞는 출력하기