[LeetCode #12] Integer to Roman

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        if num > 3999:
            return ""

        table = [["M", "MM", "MMM"], 
                 ["C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"],
                 ["X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"], 
                 ["I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]
                 ]
        
        digit = []
        for i in range(4):
            digit.append((num / pow(10, 3 - i)) % 10)
        
        ret = ""
        for i, d in enumerate(digit):
            if d != 0:
                ret += table[i][d - 1]

        return ret