A->B [JAVA]

💡풀이방안

2 와 162가 주어졌을 경우 뒤에서부터 연산을 시작해보면
162 <= 81 -> 81 <= 8 -> 8 <= 4 -> 4 <= 2
다음과 같은 결과를 얻을 수 있다.

public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        boolean stop = true;
        int cnt = 0;
        while (stop){
            if (b%10==1){
                b /= 10;
                cnt++;
            }else if (b%2 == 0){
                b /= 2;
                cnt++;
            }else{
                cnt =-1;
                stop = false;
            }


            if (b == a){
                stop = false;
                cnt++;
            }else if (b < a){
                cnt =-1;
                stop = false;
            }
        }
        System.out.println(cnt);
    }