Algorithm/boj

[파이썬] 16952 A->B

takeU 2022. 5. 3. 17:24
반응형
a, b = map(int, input().split())
count = 1

while b > a:
    if b % 10 == 1:
        b //= 10
    elif b % 2 == 1:
        break
    else:
        b //= 2
    count += 1

print(count if b == a else -1)

그리디