[백준] 16953. A → B

 

📌문제

16953번: A → B

 

🎖️난이도

 

✔️풀이

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

cnt = 0
while True:
    if b == a:
        print(cnt + 1)
        break
    elif b < a or (b%10 != 1 and b%10 != 2 and b%2 != 0):
        print(-1)
        break
    elif b%10 == 1:
        b //= 10
    elif b%10 == 2 or b%2 == 0:
        b /= 2
    cnt += 1

 

🧠노트

거꾸로 생각해서

B가 A가 될 때까지 2로 나누거나 맨 뒤에 1을 떼내어 주면 된다.

그러다가 안되는 상황이 발생하면 -1을 출력해주면 되고,

B == A가 되는 상황이면 연산 횟수(cnt) + 1을 출력해주면 된다.

 

🔍참고

-