[백준] A → B

https://www.acmicpc.net/problem/16953

16953번: A → B

 

처음에 A 에서 B 로 가면서 중간 횟수를 배열에 담아 최종적으로 B 에 왔을 때의 값을 반환하니 메모리 초과가 났다.

생각해보니, A 에서 계산된 값은 짝수이거나, 1의 자리의 수가 1인 경우밖에 없으므로 B 에서 A 로 가면서 조건에 맞으면 answer 에 1을 더해주고 조건에 맞지 않거나 A 보다 작은 수가 되어 버리면 A 가 될 수 없는 수이므로 -1을 반환하면 된다. 

 

import sys

A, B = map(int, sys.stdin.readline().split())
answer = 1

while A < B:
    if B % 2 == 0:
        B = B // 2
        answer += 1
    else:
        if (B - 1) % 10 == 0:
            B = (B - 1) // 10
            answer += 1
        else:
            break

if A != B: answer = -1

print(answer)