[programmers] 12985. 예상 대진표

roses16·2023년 5월 25일
0

게임에서 승리할 경우 대진번호는 (a + 1) // 2의 값으로 변경되며 a와 b가 만나는 승리했을 경우의 대진번호가 같다.
이를 그대로 코드로 정리하면 아래와 같이 작성할 수 있다.

def solution(n,a,b):
    answer = 0

    while a != b:       
        a = (a + 1) // 2
        b = (b + 1) // 2
        answer += 1
        
    return answer
profile
frontend developer 📚

0개의 댓글