Write a function that converts an integer into a string such that the number is represented in Roman Numerals in the most efficient way.
For example, the number 4
could be written as IIII
but it's more efficient to use IV
since that's a shorter string.
Assume no number is greater than 4,000.