solved(python): programmers

- 연습문제 / 숫자 변환하기

Author: himitery

programmers/python/연습문제/숫자_변환하기/__init__.py

@@ -0,0 +1,20 @@
+from collections import deque
+
+
+def solution(x: int, y: int, n: int) -> int:
+    queue, visited = deque([(0, x)]), set()
+
+    while queue:
+        step, num = queue.popleft()
+        if num in visited or num > y:
+            continue
+
+        if num == y:
+            return step
+
+        visited.add(num)
+        queue.append((step + 1, num + n))
+        queue.append((step + 1, num * 2))
+        queue.append((step + 1, num * 3))
+
+    return -1

programmers/python/연습문제/숫자_변환하기/main.py

@@ -0,0 +1,26 @@
+[
+  {
+    "params": [
+      10,
+      40,
+      5
+    ],
+    "expected": 2
+  },
+  {
+    "params": [
+      10,
+      40,
+      30
+    ],
+    "expected": 1
+  },
+  {
+    "params": [
+      2,
+      5,
+      4
+    ],
+    "expected": -1
+  }
+]

programmers/python/연습문제/숫자_변환하기/sample.json

@@ -0,0 +1,28 @@
+import json
+import os
+import unittest
+
+from parameterized import parameterized
+
+from .main import solution
+
+
+def load_sample(filename: str):
+    path = os.path.join(os.path.dirname(os.path.abspath(__file__)), filename)
+
+    with open(path, "r") as file:
+        return [(case["params"], case["expected"]) for case in json.load(file)]
+
+
+class TestCase(unittest.TestCase):
+    @parameterized.expand(load_sample("sample.json"))
+    def test_case(self, params: list, expected: any):
+        # When
+        result = solution(*params)
+
+        # Then
+        self.assertEqual(expected, result)
+
+
+if __name__ == "__main__":
+    unittest.main()