From ea534ac2c9649b2999247cd1d25deea0ecc415b4 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Thu, 14 Jul 2022 17:19:57 -0400
Subject: [PATCH] Time: 42 ms (85.09%), Space: 13.5 MB (40.20%) - LeetHub

---
 12-integer-to-roman/12-integer-to-roman.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 12-integer-to-roman/12-integer-to-roman.py

diff --git a/12-integer-to-roman/12-integer-to-roman.py b/12-integer-to-roman/12-integer-to-roman.py
new file mode 100644
index 0000000..604f67d
--- /dev/null
+++ b/12-integer-to-roman/12-integer-to-roman.py
@@ -0,0 +1,18 @@
+class Solution(object):
+    def intToRoman(self, num):
+        """
+        :type num: int
+        :rtype: str
+        """
+        # Conversions in decending order
+        numConv = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
+        romConv = ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
+        
+        # Conversions
+        roman = ""
+        for i in range(len(numConv)):
+            while num >= numConv[i]:
+                roman += romConv[i]
+                num -= numConv[i]
+        
+        return roman
\ No newline at end of file