[백준 1057번] 토너먼트

문제 링크

1057번: 토너먼트

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

www.acmicpc.net

풀이

- 토너먼트 규칙을 알 수 있으면 쉽게 풀 수 있는 문제였는데 몰라서 쌩 구현하다가 포기

다음 라운드의 자신의 숫자는 2로 나눈 몫을 빼주면 된다.

두 수의 라운드 수가 같아지면 경기하게 된다는 것이므로 중단

n, a, b = map(int,input().split())

cnt = 0 
# 토너먼트 규칙 사용 
while a!= b:
    a -= a // 2 
    b -= b // 2 
    cnt += 1 
    
print(cnt)

기록