(Python/LV2) 예상 대진표

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

풀이:

def solution(n,a,b):
    res = 0
    while a!=b:
        a, b =(a//2)+(a%2), (b//2)+(b%2)
        res +=1
    return False if res == 0 else res

1번 2번이 싸워서 이긴사람은 1번

3번 4번이 싸원서 이긴사람은 2번

...

 

규칙: 주어진 값 / 2 를 했을때 나온 몫과 나머지를 더한값이 같다.

1번은 몫0 나머지 1

2번은 몫1 나머지 0

...

a, b 가  몫과 나머지의 합이 같을때 붙게된다.