[프로그래머스] 예상 대진표(level 2) (파이썬)

문제 접근

• 수학 문제
• a,b 중 b가 큰것이 보장된다면 둘이 만나는 경우는 b가 2의 지수이면서 b - 1이 a일 때 뿐이다.

코드

# 13:45 ~ 14:10
import math
def solution(n,a,b):
    
    if a > b:
        a, b = b, a
    
    cnt = 1
    while True:
        if b % 2 == 0 and b - a == 1:
            break
        a = math.ceil(a/2)
        b = math.ceil(b/2)
        
        cnt += 1

    return cnt

노트

예상대진표