[프로그래머스] lv.2 예상 대진표 풀이

문제

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

프로그래머스

 

문제 풀이

문제에서 주어진대로 a,b를 라운드별로 갱신해가며 풀이

a를 더 작은쪽으로 설정하고 a%2 조건을 넣어주는 것이 포인트,,

 

코드

def solution(n,a,b):
    res = 1
    if b<a: a,b = b,a
    
    while n>2:
        if a%2 and b-a == 1:  #만남
            break
        a, b = (a-1)//2 + 1, (b-1)//2 + 1
        
        res += 1
        n//=2
    return res