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

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

코딩테스트 연습 - 예상 대진표

 

토너먼트이므로 n 과 상관없이 a 와 b 는 만난다. 1부터 두 명씩 그룹을 만들고 a 와 b 가 같은 그룹일 때 answer 을 return 해주면 된다.

 

def solution(n, a, b):
    answer = 0
    
    while True:
        answer += 1
        a = int(a / 2 + 0.5)
        b = int(b / 2 + 0.5)
        
        if a == b:
            break

    return answer

print(solution(8, 4, 7)) # 3