[백준/파이썬] 1057 토너먼트

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

---

알고리즘 분류

• 브루트포스

문제풀이

김지민과 임한수의 번호가 둘이 만날 때까지 계속 올라온다고 하면
라운드를 올라갈 때마다 저 식을 이용한다.

ex) 8, 9
8 -> 4 -> 2 -> 1 -> 1
9 -> 5 -> 3 -> 2 -> 1
4번

소스코드

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