본문 바로가기

PS

프로그래머스 12985 Python [예상 대진표]

def solution(n,a,b):
    answer = 0
    while a != b:  # A, B의 라운드 번호가 동일할때까지 반복
        # 각 라운드 마다 라운드 번호를 재배정
        # 두 명을 한 쌍으로 라운드 번호 재배정
        a = (a + 1) // 2
        b = (b + 1) // 2
        answer += 1  # 라운드 카운트
    return answer