[프로그래머스] 예상 대진표

내가 푼 정답

def solution(n,a,b):
    
    count = 0
    while True:
        a= a//2
        b= b//2
        count += 1
        if a == b: break
    
    return count+1

위와 같이 할 시 1, 2 의 경우 2를 나누면 0, 1 이런식으로 결국에는 0과 1로 나뉠 수 있다는것을 깜박했다.

그러니 +1을 해주어 자리수를 맞춰주자.

def solution(n,a,b):
    
    count = 0
    while True:
        a= (a+1)//2
        b= (b+1)//2
        count += 1
        if a == b: break
    
    return count