[백준] 1057번 토너먼트(python)

문제)

 

알고리즘)

풀이 핵심)

- 토너먼트의 특징을 잘 생각해보자

 

풀이)

-주어지는 두값은 무조건 생존

-각 라운드마다 절반으로 감소한다 

ex)

f_1 20 10 5 2 1

f_2 31 15 7 3 1

 

해당 사이클로 만나게 되는 라운드 값 출력

코드)

#토너먼트
import sys
input = sys.stdin.readline

n, f_1, f_2 = map(int ,input().split())
cnt = 0
while f_1 != f_2:
    f_1 -= f_1//2
    f_2 -= f_2//2
    cnt += 1

print(cnt)