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

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

 

1. 문제

토너먼트 해결 : Link

 

2. 풀이

a와 b를 2로 나눠주면서

a = b인 경우가 경기가 치뤄지는 경우이기 때문에 while문의 조건을 a != b로 둔다.

 

3. 코드

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