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

_temp 2022. 4. 5. 01:23

코딩테스트 연습 - 예상 대진표

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N

programmers.co.kr

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

풀이
1. a와 b가 같아질 때까지
- 각각 1을 더하고 2로 나눈 몫으로 업데이트, count += 1
2. count 리턴