[Python] BOJ 16953번. A->B

작성일 | In |

16953번. A->B

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# 16953번. A->B


a, b = map(int, input().split())

# b->a로 생각
# b가 짝수거나 마지막 자리수가 1인 수밖에 없다

cnt = 0
while True:
    if a > b:
        print(-1)
        break
    if a == b:
        print(cnt+1)
        break

    # b가 짝수
    if b % 2 == 0:
        b /= 2
    # 마지막 자리수가 1
    elif b % 10 == 1:
        b = b//10
    else:
        print(-1)
        break

    cnt += 1

비고