16953

날짜 : 2022. 10. 17

사용 언어 : python

 

문제

 

 

코드

import sys

a, b = map(int, sys.stdin.readline().split())
cnt = 0

while b > a:
    cnt += 1
    if b % 10 == 1:
        b = b // 10
    elif b % 2 == 1:
        cnt = -1
        break
    else:
        b = b // 2

if b != a:
    cnt = -1
else:
    cnt += 1
print(cnt)

 

 

알게된 점

- 그리디 알고리즘으로 풀이했다.

- b 에서 a로 될 수 있을까 없을까를 기준으로, 진행방향의 역순으로 진행했다.

- b의 일의 자리의 값이 1이라면 1을 삭제하고, 홀수라면 break를 걸어 반복문을 탈출했다.

- 그리고 짝수인 경우 2로 나누었고 해당 수가 a보다 작은 경우 반복문을 탈출, 서로 같은 경우 값을 출력하되 다른경우 -1를 출력하도록 풀이했다.

 

참고 사이트

-