백준

백준 16953 A -> B(Java)

Park DJ 2023. 2. 9. 18:45

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

 

16953번: A → B

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

www.acmicpc.net


 

해석 및 팁

 


 

이 문제는 b를 나누어가면서 풀면 쉽게 풀립니다.  a == b 가 되면 a를 b로 만든 것이므로 상황이 종료됩니다. b가 2로 나누어 떨어지면 2로 나누어주고 10으로 나누었을 때 나머지가 1이면 10으로 나누어줍니다. b값이 a보다 작아지거나 조건을 충족하지 않으면 -1을 출력해 주면 됩니다.

 


 

Java 코드

 


import java.util.Scanner;

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

    int count = 1;
    int a = sc.nextInt();
    int b = sc.nextInt();

    while(a != b) {

      if(a > b) {
        count = -1;
        break;
      }
      
      else if(b % 2 == 0) {
        count++;
        b /= 2;
      }
        
      else if(b % 10 == 1) {
        count++;
        b /= 10;
      }

      else {
        count = -1;
        break;
      }
      
    }
    
    System.out.println(count);
  }
}