[백준] 16953번 A → B

 

접근법

- 무한 반복문 활용

- B의 맨 뒷자리에 1을 가졌는지 체크하여 연산

- 2로 나누어 떨어지는지 체크하여 연산

- 반복문 종료되면 횟수 출력

- 2가지 연산 중 하나라도 작동하지 않으면 만들 수 없는 경우임 → -1  출력

 

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

while b != a :

    tmp = b
            
    if b % 10 == 1:
        b //= 10
        
    elif b % 2 == 0:
        b //= 2
    
    cnt +=1
    
    if tmp == b:
        print(-1)
        break
else : 
    print(cnt)