[백준/파이썬] 16953번

📍백준 16953번 문제

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

코드

start, end = map(int, input().split())

cnt = 1
while end != start:
    temp = end
    if end % 2 == 0:
        end = (end // 2)
    elif end % 10 == 1:
        end = (end // 10)
    cnt += 1
    if temp == end:
        print(-1)
        break
else:
    print(cnt)

풀이

A에서 B로 가는 값을 구하는 것이 아니라, B에서 A로 가는 값을 구해야한다!