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

def solution(n,a,b):
    answer = 0
    while a != b:
        a = a // 2 + a % 2
        b = b // 2 + b % 2
        answer = answer + 1

    return answer

 

규칙을 생각하면 금방 풀 수 있는 문제.

직접 그려보면서 규칙을 찾는 것이 좋다.