[programmers] lv.2 예상 대진표

문제 설명 문제 바로가기

제한 조건

N : 2^1 이상 2^20 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.)
A, B : N 이하인 자연수 (단, A ≠ B 입니다.)

입출력 예

문제 접근

• while문을 이용해서 a, b의 값을 계속 update 그 차이가 1이고 b가 짝수일 때의 cnt값을 return하도록 했다.
• a값, b값이 정해지는 규칙을 알았다면 lv2치고 풀기 쉬운 문제였다고 생각

내 풀이

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

다른 사람 풀이

그냥 비슷..