102차 3번 문제풀이

Author: hangyeol

live10/test102/문제3/백한결.py

@@ -0,0 +1,21 @@
+from collections import deque
+
+def solution(x, y, n):
+    answer = 0
+    dp = [-1] * (y + 1)
+
+    dp[x] = 0
+
+    queue = deque([x])
+
+    while queue:
+        current = queue.popleft()
+
+        for nextNum in (current + n, current * 2, current * 3):
+            if nextNum > y:
+                continue
+            if dp[nextNum] == -1:
+                dp[nextNum] = dp[current] + 1
+                queue.append(nextNum)
+
+    return dp[y]