프로그래머스(파이썬) - 예상 대진표

https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=python3 

프로그래머스

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

    while True:
        if a == b:
            return answer
        if a % 2 == 1:
            a = a // 2 + 1
        else:
            a = a // 2
        if b % 2 == 1:
            b = b // 2 + 1
        else:
            b = b // 2
        answer += 1

a와 b가 대진을 하는 경우는 a와 b의 몫(2로 나누어떨어지지 않을 경우 +1)이 같을 때이다.

그때까지 검사하고 일치하지 않으면 라운드 수(answer)를 증가시킨다.