Roman to Integer

int romanToInt(string str) { int num = 0; map<char, int> roman = { {'I', 1},{ 'V', 5 },{ 'X', 10 },{ 'L', 50 },{ 'C', 100 },{ 'D', 500 },{ 'M', 1000 }}; for (int i = str.length() - 1; i >= 0; i--) { int add = 0; if (i != 0 && roman[str[i]] > roman[str[i - 1]]) { add = roman[str[i]] - roman[str[i - 1]]; i--; } else { add = roman[str[i]]; } num += add; } return num; }

로마 숫자 문자열을 정수로 바꾸는 문제

각 로마숫자 기호를 map으로 맵핑해놓은 다음 문자열을 역순으로 탐색하며 정수를 구한다.

만약 i-1번째 기호가 i번째보다 작을 경우 차를 구한 다음 인덱스를 2개 건너뛴다.