동캄의 코딩도장

백준 16953 [A -> B] 파이썬 본문

코테/BOJ

백준 16953 [A -> B] 파이썬

동 캄 2022. 9. 5. 17:49
반응형

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

 

16953번: A → B

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

www.acmicpc.net

#백준 16953
import sys
A,B=map(int,sys.stdin.readline().split())

count=0
while B>A:
    if B%10==1:
        B=B//10
        count+=1
    elif B%2==0:
        B=B/2
        count+=1
    else:
        break
if A!=B:
    print(-1)
else:
    print(count+1)

 

반응형

'코테 > BOJ' 카테고리의 다른 글

백준 1904 [01 타일] 파이썬  (0) 2022.09.05
백준 9461 [파도반 수열] 파이썬  (0) 2022.09.05
백준 16206 [롤케이크] 파이썬  (0) 2022.09.05
백준 2853 [배] 파이썬  (0) 2022.09.05
백준 1263 [시간 관리] 파이썬  (0) 2022.09.05
'코테/BOJ' Related Articles more