
리뷰 https://www.acmicpc.net/problem/16397골드 4보단 실버 1정도가 어울리는 문제인 것 같다. 전역 변수n : 십진수의 초기값을 저장할 변수t : 버튼을 누를 수 있는 최대 수를 저장할 변수g : 십진수의 목표값을 저장할 변수v : 방문 정보를 저장할 배열Cur : 현재 숫자와 누적 버튼 클릭 횟수를 정의할 구조체 함수1. bfsint bfs() { queue q; q.push({ n, 0 }); v[n] = true; while (!q.empty()) { Cur cur = q.front(); q.pop(); int p = cur.x, ct = cur.y; if (ct > t) continue; if (p == g) return ct; //cout = 1e5) c..