[python] 백준 1057 토너먼트

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

1057번: 토너먼트

 

문제 해결

•  사실 계속 이기다보면 어디서든 만나기 때문에 붙기전에는 무조건 이긴다는 가정하에 -1이 나올일은 없다.
•  (cnt)라운드 (i)조 경기를 치른다고 할 때 다음에는 (cnt+1)라운드 ((i-1)//2 + 1)조 경기를 치룬다.
•  따라서 처음에 a조 b조의 번호를 받았을 때 나중에 같은 번호가 되는 라운드를 출력하면 된다.

 

CODE

import sys
input = sys.stdin.readline
n, a, b = map(int, input().split())
cnt = 0 # cnt 라운드
while True:
    cnt += 1
    if (a-1)//2 == (b-1)//2:
        break
    a = (a-1)//2 + 1
    b = (b-1)//2 + 1
print(cnt)