[백준 16953번] A -> B (파이썬/Python)

문제

정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.

• 2를 곱한다.
• 1을 수의 가장 오른쪽에 추가한다. 

A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.

입력

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

출력

A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.

 

Python 코드

A, B = map(int, input().split())
cnt = 1
while(B != A):
    temp = B
    if B%10 == 1:
        B = B//10
        cnt += 1
    elif B% 2 == 0:
        B = B//2
        cnt += 1

    if temp == B:
        print(-1)
        break;
        
else:
    print(cnt)

 

처음엔 str로 바꿔서 풀었다,,, 그러다보니 코드가 너무 복잡해져서 위와 같이 풀이해봤다

 

temp를 이용해서 예외 처리를 해주었다

 

 

 

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

16953번: A → B