[프로그래머스 LV 2] 예상 대진표 파이썬/python

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

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

 

주석보고 이해할수있음

차이가 1일경우 대진가능

하지만 이때에도 둘중 작은수가 홀수여야지 대진이가능

 

다른사람의 풀이 보면 온갖 서커스가 난무하는 재밌는문제

 

 

def solution(n, a, b):
    answer = 1
    small = min(a, b)
    big = max(a, b)
    while (1):
        # 대결할 수 있으면 대결시키킴
        # 차이가 1이면서 홀수인수가 짝수인 수보다 더 작아야 싸움 가능
        if big - small == 1 and small % 2 == 1:
            break
        else:
            if small % 2 == 1:  # 홀수일경우
                small = int(small / 2) + 1
            else:
                small = small / 2
            if big % 2 == 1:  # 홀수일경우
                big = int(big / 2) + 1
            else:
                big = big / 2
            answer += 1
 
    return answer