[백준 16953번] A -> B - java

문제 설명

1. A, B가 주어진다.

2. A의 숫자의 앞에 1을 더하거나, 2를 곱한다.

3. 이 계산을 반복하여 B를 만드는 최소 횟수를 return하면 된다.

 

풀이 과정

 1. 간단한 DFS문제이다.

 2. 계속 두 가지 연산을 진행하며 level을 하나씩 올려준다.

 3. 원하는 숫자를 만들어내면 가장 작은 숫자를 return하고, 더 커지면 나가면 된다.

 4. 모든 경우를 진행해도 숫자를 만들 수 있는지 없는지를 boolean을 사용하여 구하면 된다.

 

코드