public class Solution {
public string IntToRoman(int num) {
string roman="";
Dictionary<string, int> map = new Dictionary<string, int>(){
{"M",1000},
{"CM", 900},
{"D",500},
{"CD",400},
{"C",100},
{"XC",90},
{"L",50},
{"XL",40},
{"X",10},
{"IX",9},
{"V",5},
{"IV",4},
{"I",1}
};
foreach(var kvp in map)
{
roman += string.Join("", Enumerable.Repeat(kvp.Key, num/kvp.Value));
num = num%kvp.Value;
}
return roman;
}
}