백준 16953번 파이썬

DARTZ·2023년 4월 12일
0

알고리즘

목록 보기
112/135
import sys

N, M = map(int, sys.stdin.readline().split())

def solution(N, M):
    count = 0
    if N == M:
        return -1

    while M > N:
        if str(M)[-1] == "1":
            M = (M - 1) // 10

        elif M % 2 == 0:
            M = M // 2

        else:
            return -1

        count += 1

    if M < N:
        return -1

    return count + 1


print(solution(N, M))
profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글