Integer to Roman

def intToRoman(self, num: int) -> str:
    roman = {1000:"M", 900:"CM", 500:"D", 400:"CD", 100:"C", 90:"XC", 50:"L", 40:"XL", 10:"X", 9:"IX", 5:"V", 4:"IV", 1:"I"}
    ans = []
    for k, v in roman.items():
        ans.append(num//k * v)
        num %= k
    return "".join(ans)