[백준 1057번] 토너먼트 - Python

문제 링크

https://www.acmicpc.net/problem/1057

1057번: 토너먼트

 

풀이

- 토너먼트 규칙을 알 수 있으면 쉽게 풀 수 있는 문제였는데 몰라서 쌩 구현하다가 포기 

다음 라운드의 자신의 숫자는 2로 나눈 몫을 빼주면 된다. 

두 수의 라운드 수가 같아지면 경기하게 된다는 것이므로 중단 

n, a, b = map(int,input().split())

cnt = 0 
# 토너먼트 규칙 사용 
while a!= b:
    a -= a // 2 
    b -= b // 2 
    cnt += 1 
    
print(cnt)