[Programmers] [2017 팁스타운] [Python] Level2_예상 대진표

문제 

https://school.programmers.co.kr/learn/courses/30/lessons/12985#

프로그래머스

풀이

# 프로그래머스 2단계 - 2017 팁스타운 - 예상 대진표
def solution(n, a, b):
    answer = 0
    while a != b:
        answer += 1
        a, b = (a + 1) // 2, (b + 1) // 2
        # +1을 한 뒤 2로 나눈 몫을 저장하는 이유는
        # a, b가 홀수이건 짝수이건 1을 더해서 몫으로 나누면
        # 다음 라운드의 번호를 구할 수 있음
    return answer

규직을 찾으면 쉽게 해결할 수 있는 문제였다.