BOJ 16953 A → B

 

백준 16953 링크 

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

해결과정

A에서부터 DFS로 탐색
범위에 맞지 않으면 버리기

코드

#include<iostream>
#include<queue>
using namespace std;
int main() {
    //freopen("input.txt", "r", stdin);
    long long a, b; cin >> a >> b;
    queue <pair<long, long>> q;
    q.push({ a,1 });
    while (!q.empty()) {
        long now = q.front().first;
        long count = q.front().second;
        q.pop();
        if (now == b) {
            cout << count;
            return 0;
        }
        if (now * 2 <= b) {
            q.push({ now * 2, count + 1 });
        }
        if (now * 10 + 1 <= b) {
            q.push({ now * 10 + 1, count + 1 });
        }
    }
    cout << -1;
}