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

문제

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

1057번: 토너먼트

풀이

입력으로 받은 지민의 번호와 임한수의 번호를 jimin과 hansu라는 변수에 저장한다.

while 반복문으로 jimin과 hansu가 같아질 때 까지 반복문을 돌고, 한번 반복할 때마다 jimin과 hansu는 각각 jimin // 2, hansu // 2 만큼 작아지고 라운드 수(cnt)를 1만큼 더해준다.

코드

import sys

n, jimin, hansu = map(int, sys.stdin.readline().rstrip().split())
cnt = 0
while jimin != hansu:
    jimin -= jimin // 2
    hansu -= hansu // 2
    cnt += 1
print(cnt)