백준 (BOJ) 16953번 A → B

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

16953번: A → B

풀이 :

 

queue를 통해 하나씩 넣어보면서 해결하였다. 두 경우 c1과 c2를 만들어서 큐에 넣고 해당 값들이 b보다 크다면 의미가

 

없으므로 넣으면 안 된다.

 

코드 ( C++ )

	#include <string>
	#include <algorithm>
	#include <vector>
	#include <iostream>
	#include <queue>
	using namespace std;
	typedef long long int lli;
	int main() {
	int a, b;
	cin >> a >> b;
	queue<pair<lli,lli>> q;
	q.push({ a,1 });
	lli ans = -1;
	while (!q.empty()) {
	lli x = q.front().first;
	lli cnt = q.front().second;
	q.pop();
	if (x == b) {
	ans = cnt;
	break;
	}
	lli c1 = x * 2;
	lli c2 = x * 10 + 1;
	if (c1 <= b) q.push({ c1,cnt+1 });
	if (c2 <= b) q.push({ c2,cnt+1 });
	}
	cout << ans << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub