이번 문제는 16953번 A -> B 이다문제 요약허용 연산x → 2xx → 10x + 1목표: A에서 시작해 B에 도달하는 최소 단계 수 + 1을 출력 (도달 불가 시 -1)접근법BFS(너비 우선 탐색)시작값 A를 루트로 상태를 확장합니다. 간선 가중치가 모두 1이므로, 처음 B를 만나는 순간의 레벨이 곧 정답이다상태: 현재 값 x간선: x → 2x, x → 10x + 1next > B는 확장할 필요가 없으므로 가지치기방문/거리 관리는 map(또는 unordered_map)으로 처리(참고) 역방향 그리디(B → A) 도 매우 간단하다 B의 끝이 1이면 /10, 아니고 짝수면 /2, 그 외는 실패작성코드#include using namespace std;int BFS(long long a, long l..