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

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

---

알고리즘 분류

• 그리디

접근 아이디어

시간초과때문에 고생한 문제이다.

b부터 a까지 2로 나눌 수 있으면 나누고, 끝 자리가 1로 끝나면 1을 빼준다.
둘 다 해당이 안되면 (2 173처럼), b가 a보다 작아지면 (4 2처럼) -1출력

소스 코드