그리디

문제 https://www.acmicpc.net/problem/25418 25418번: 정수 a를 k로 만들기 7(A), 8(연산 1), 9(연산 1), 18(연산 2), 19(연산 1), 38(연산 2), 76(연산 2), 77(연산 1)이 최소 연산이므로 정답은 7이다. www.acmicpc.net 🐍파이썬 더보기 시간초과 코드 👉 BFS를 사용한 풀이 import sys from collections import deque a, k = map(int, sys.stdin.readline().split()) def bfs(answer, a): queue = deque() queue.append((answer, a)) while queue: if a == k: return answer answer, a ..