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

문제

• 프로그래머스 2017 팁스다운- 예상대진표
• https://programmers.co.kr/learn/courses/30/lessons/12985

풀이

이 문제에서 중요한 점은 a와 b의 위치이다.

a와 b의 다음 라운드 번호를 구하기 위해 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