백준 16953 - Java

import java.util.Scanner;

public class BJ16953 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long A = sc.nextInt();
        long B = sc.nextInt();
        int count = 1;
        while (B > A) {
            if (B % 10 == 1) {
                B /= 10;
            } else if (B % 2 == 0) {
                B /= 2;
            } else {
                System.out.println(-1);
                return;
            }
            count++;
        }
        if(A==B){
            System.out.println(count);
        }else{
            System.out.println(-1);
        }
    }
}

 

뭔가 프로그래머스 재질인 문제였다. 그렇게 어렵지 않은 연산 문제였던거 같은데 왜 이렇게 정답률이 낮은지 궁금하여 구글에 검색해보았더니 첫번째는 입력값이 long인걸 잘못봐서인것 같았고 두번째는 너무 어렵게 푼것같았다. 그래프를 여기서 생각할 수 있다는게 놀라웠다.