PS/BOJ Python
1057번 - 토너먼트
zpqmdh
2023. 5. 25. 13:34
https://www.acmicpc.net/problem/1057
1057번: 토너먼트
김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를
www.acmicpc.net
문제는 되게 간단하게 풀었다. 몇번째 라운드에서 만나는지만 계산하면 되기 때문에 한 라운드에서 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