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

문제

• 프로그래머스 - 예상 대진표

해결 과정

• 규칙 찾기
  1. N이 2의 제곱과 관련되어 있기 때문에, 2와 관련된 규칙이 있을 것
  2. 규칙을 찾기위해 대진표에서 2를 나눈후, 몫과 나머지를 비교하기
• 다음 라운드 번호: (현재 번호 // 2) + (현재 번호 % 2)
  

시행착오

• 하나씩 해결하려고 했다..
  ex) 리스트에 다음 대진에 참여하는 번호 넣고 빼고.. 이런 식으로

풀이

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

https://eunhee-programming.tistory.com/145