백준 알고리즘 1057번 토너먼트(python)

쉬운 문제지만 나는 해결하는데 조금 오랜 시간이 걸렸다.

a와 b에 각각 1을 더하고 2를 나누는데 a와 b의 결과가 값을 때까지 이 과정을 계속 반복하면 된다.

r, a, b = map(int, input().split())
cnt = 0
while(1):
    a = (a+1) // 2
    b = (b+1) // 2
    cnt += 1
    if a == b:
        flag = 0
        print(cnt)
        break