백준
백준 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);
}
}