[프로그래머스/Programmers] 예상 대진표 - Python

Link

코딩테스트 연습 - 예상 대진표

 

Solution

def solution(n,a,b):
    answer = 1

    while True:
        a = (a + 1) // 2
        b = (b + 1) // 2

        if a == b:
            return answer

        answer += 1

🔑 key point: a = (a + 1) // 2, b = (b + 1) // 2