문제

👉 13. Roman to Integer

Example 1:

Input: s = "III"
Output: 3

Example 2:

Input: s = "IV"
Output: 4

Example 3:

Input: s = "IX"
Output: 9

Example 4:

Input: s = "LVIII"
Output: 58
Explanation: L = 50, V= 5, III = 3.

Example 5:

Input: s = "MCMXCIV"
Output: 1994
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

풀이방법

각 문자에 해당하는 값을 T라는 Map에 저장한다.
문제는 'CM' , 'XC' 와 같이 문자 두 개가 붙는 문자의 값을 계산해야하는데
s1번째 값과 s2의 값을 비교해서 T[s1] < T[s2] 인 경우
T[s2]에서 T[s1]의 값을 빼서 더한다.

예제 5번에서 T['C'] = 100, T['M'] = 1000 이고
100 < 1000 이므로 'CM'의 값은 1000-100인 900이다.

코드

map<char, int> T = {{ 'I' , 1 },
                    { 'V' , 5 },
                    { 'X' , 10 }, 
                    { 'L' , 50 }, 
                    { 'C' , 100 },
                    { 'D' , 500 },
                    { 'M' , 1000 }};
class Solution {
public:
    int romanToInt(string s) {
        int sum = 0;
        for(int i = 0; i < s.size(); i++){
            if (T[s[i]] < T[s[i+1]]) {
                sum += T[s[i+1]] - T[s[i]];
                i++;
            } else {
                sum += T[s[i]];
            }
        }
        return sum;
    }
};