백준 16953 A -> B(Java)

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

16953번: A → B

---

 

해석 및 팁

 

---

 

이 문제는 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);
  }
}