[프로그래머스] 예상 대진표.py

def solution(n,a,b):
    # a < b 이도록 변환.
    a, b = min(a,b), max(a,b)
    count = 1
    # b-a == 1 이면 a와 b가 만나는 시점.
    # 더 큰 값인 b가 홀수면, b는 a가 아니라 b 오른쪽 사람과 겨뤄야 한다.
    # ex) a, b = 2, 3일 경우 
    # 1-2, 3-4 형태로 먼저 대전한 다음에야 만날 수 있음.
    while b - a != 1 or b % 2 != 0:
        o_a, r_a = divmod(a, 2)
        # a가 이겼을 경우 다음 라운드에서 본인의 번호
        a = o_a + r_a
        # b가 이겼을 경우 다음 라운드에서 본인의 번호
        o_b, r_b = divmod(b, 2)
        b = o_b + r_b
        count += 1
    return count