ji-0630 / CodingTest

코딩테스트 연습 기록
0 stars 0 forks source link

예상 대진표 #257

Closed ji-0630 closed 1 year ago

ji-0630 commented 1 year ago

문제 설명

image

ji-0630 commented 1 year ago

나의 풀이

def solution(n, a, b):
    answer = 1
    a -= 1
    b -= 1
    while True:
        lst = [i for i in range(0, int(n))]
        if (lst.index(a) // 2) == (lst.index(b) // 2):
            break
        else:
            a = int(lst.index(a) // 2)
            b = int(lst.index(b) // 2)
            answer += 1
            n /= 2

    return answer
ji-0630 commented 1 year ago

다른 사람의 풀이

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

    return answer