[백준 1057 / Python] 토너먼트

🧑🏻‍💻 문제링크

문제풀이

프로그래머스의 예상 대진표 문제랑 똑같은 문제이다. 두 수를 2로 계속 나누어서 같아 질 때까지 반복하게 되면 반복했던 수가 정답이다.

코드

import math

N, a, b = map(int, input().split())
answer = 0

while a != b:

    a, b = math.ceil(a/2), math.ceil(b/2)
    answer += 1

print(answer)

결과