[Programmers] 12985.py 예상 대진표

게임에서 승리할 경우 대진번호는 (a + 1) // 2의 값으로 변경되며 a와 b가 만나는 승리했을 경우의 대진번호가 같다.
이를 그대로 코드로 정리하면 아래와 같이 작성할 수 있다.

 

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

    while a != b:       
        a = (a + 1) // 2
        b = (b + 1) // 2
        answer += 1
        
    return answer