백준 : A -> B - 16953번 (java)

import java.util.*;
public class AB {
    static int A, B;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        A = sc.nextInt();
        B = sc.nextInt();

        int cnt = 1; // A 자체가 B인 경우를 고려하여 1로 초기화

        while (B > A) {
            if (B % 10 == 1) { // B의 일의 자리가 1인 경우
                B /= 10;
                cnt++;
            } else if (B % 2 == 0) { // B가 짝수인 경우
                B /= 2;
                cnt++;
            } else { // 둘 다 아닌 경우
                cnt = -1;
                break;
            }
        }

        if (A != B) cnt = -1; // A와 B가 같지 않은 경우

        System.out.println(cnt);
    }
}