[Baekjoon] 백준 알고리즘: 1057

문제

1057번: 토너먼트

김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를

www.acmicpc.net

1. 토너먼트는 둘이 붙기 때문에 나눴을 때 몫이 같으면 같이 매칭된 것을 의미한다.

2. 이를 이용하여 2로 계속 나눈 몫을 각각 빼준다. 빼줄 때마다 count를 한 번씩 더 세준다.

3. 서로 몫이 같을 때까지 반복한다

N, start, end = map(int, input().split())

count = 0
while start != end:
    start -= start // 2
    end -= end // 2
    count += 1
    
print(count)