leetcode.com 12. Integer to Roman

문제 링크: https://leetcode.com/problems/integer-to-roman

Author: skysign

leetcode.com 12. Integer to Roman/main.py

@@ -0,0 +1,45 @@
+class Solution:
+    def intToRoman(self, num: int) -> str:
+        nums = {
+            1000: 'M',
+             900: 'CM',
+             800: 'DCCC',
+             700: 'DCC',
+             600: 'DC',
+             500: 'D',
+             400: 'CD',
+             300: 'CCC',
+             200: 'CC',
+             100: 'C',
+              90: 'XC',
+              80: 'LXXX',
+              70: 'LXX',
+              60: 'LX',
+              50: 'L',
+              40: 'XL',
+              30: 'XXX',
+              20: 'XX',
+              10: 'X',
+               9: 'IX',
+               8: 'VIII',
+               7: 'VII',
+               6: 'VI',
+               5: 'V',
+               4: 'IV',
+               3: 'III',
+               2: 'II',
+               1: 'I'
+        }
+
+        keys = list(nums.keys())
+        keys.sort(reverse=True)
+        answer = ''
+
+        while num > 0:
+            for n in keys:
+                if num >= n:
+                    num -= n
+                    answer += nums[n]
+                    break
+
+        return answer