1057번 - 토너먼트

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

1057번: 토너먼트

문제는 되게 간단하게 풀었다. 몇번째 라운드에서 만나는지만 계산하면 되기 때문에 한 라운드에서 A, B의 번호가 어디인지 찾았다.

사용한 수식은 위의 과정을 통해 알아냈다. 

# 토너먼트
import sys
input = sys.stdin.readline
N, A, B = map(int, input().split())
answer = 0
while True:
    if A == B:
        print(answer)
        break
    A = A % 2 + A // 2
    B = B % 2 + B // 2 
    answer += 1