[백준 1057][Python] 토너먼트

봉글렛·2023년 1월 28일

백준

목록 보기
44/55

문제 링크 https://www.acmicpc.net/problem/1057

라운드별로 경기를 치룰때 몇번째 경기인지를 확인하면된다.
1라운드에 김지민과 임한수가 같은 경기를 했다면 둘이 n번째 경기를 했을 것이라면 둘이 붙은 라운드는 1라운드가 된다.

풀이

n, a, b = map(int, input().split())
round_v = 0
while True:
    if a == b:
        break
    a = (a+1)//2
    b = (b+1)//2
    round_v = round_v+1

print(round_v)
profile
어쩌다 개발자 (할 수 있을 때까지!!!!)

0개의 댓글