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

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

 

대진표를 그려보면 각 라운드에 진출 할 때마다 숫자가 2로 나누어지는 것을 볼 수 있을 것이다.

 

a와 b를 나누고 난 값이 같아지는 경우에는 만나서 대결을 진행한 것이라고 볼 수 있기 때문에, 우리는 a와 b의 값이 같아질 때까지 2로 나누어주면 된다.

 

a와 b에 1을 더하는 이유는, 각 숫자가 홀수일 경우에 잘못 배정되는 경우를 방지하기 위해서이다.

 

예를 들어서 7을 2로 나누면 3.5가 되어서 정수만 보면 3이 되는데, 이렇게 되면 우리가 기대하는 바와 달라지므로 미리 1을 더해서 2로 나눈다.

 

그렇게 하면 정상적으로 잘 배치되는 것을 볼 수 있다.

 

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

    return answer

 

 

 

references

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스