diff --git a/money_change.py b/money_change.py
new file mode 100644
index 0000000..5f0e7d3
--- /dev/null
+++ b/money_change.py
@@ -0,0 +1,34 @@
+# python3
+import math
+
+
+def change_naive(money):
+    min_coins = float("inf")
+
+    for num1 in range(money + 1):
+        for num3 in range(money // 3 + 1):
+            for num4 in range(money // 4 + 1):
+                if 1 * num1 + 3 * num3 + 4 * num4 == money:
+                    min_coins = min(min_coins, num1 + num3 + num4)
+
+    return min_coins
+
+
+def change(money):
+
+    denominations = [1, 3, 4]
+    minCoins = [0] + [math.inf] * money
+
+    for i in range(1, money + 1):
+        for j in denominations:
+            if i >= j:
+                coins = minCoins[i - j] + 1
+                if coins < minCoins[i]:
+                    minCoins[i] = coins
+
+    return minCoins[money]
+
+
+if __name__ == '__main__':
+    amount = int(input())
+    print(change(amount))