MingyuPark

문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 아이디어 A에서 B로 가는 Bottom-up 방식보다는 B에서 A로 가는 Top-down 방식이 더 편하다. 왜냐하면, A에서 B로 갈 때는 2를 곱하는 연산, 1을 수의 가장 오른쪽에 추가하는 연산이 모두 가능하기 때문에 모든 조합을 고려하면서 가야한다. (적고 보니 bfs로 가능하려나,, 고민해봐야겠다.) 반대로 B에서 A로 갈 때는 매 step마다 한 가지의 경우밖에 없다. 예제 입력 1을 예로 들어보자. A = 2, B = 162이다. → 1. Bottom up 2 → 4도 가능하고, 2→21도 가능하다. 2..