[그리디][백준, 1027] 토너먼트

문제풀이

5 3 5로 테스트 케이스가 주어졌다고 가정하자.

라운드가 끝날 때 마다 승자는 아래 그림과 같이 표시된다.

 

Kim과 Lim의 랭킹 변화가 나타내는 규칙을 따라가면,

Kim - (Kim // 2), Lim - (Lim // 2)임을 알 수 있다.

1

코드

import sys
# sys.stdin = open("C:/Users/JIn/PycharmProjects/coding_Test/input.txt", "rt")

n, kim, lim = map(int, input().split())
ans = 0
while kim != lim:
    kim -= (kim // 2)
    lim -= (lim // 2)
    ans += 1
print(ans)