📃 문제 설명

Roman to Integer

[문제 출처 : LeetCode]

👨‍💻 해결 방법

재미있는 문제..

우선 딕셔너리를 구현해서 각 로마숫자에 맞는 아라비아 숫자를 저장했다.

문제는 'IV' 는 4, 'VI'는 6,,, 이처럼 큰숫자 앞에 작은숫자가 오면 큰숫자에서 빼고,뒤에 작은 숫자가 오면 더해줘야 한다는것..

내가 생각한 방법은,

우선 총합결과 res, 임시합 sum, 이전 수 pre 변수를 선언한다.

1. 현재의 숫자가 바로 이전의 숫자와 같을 때 임시합 변수 sum에 현재의 값을 누적하여 더한다.
2. 현재의 숫자가 이전의 숫자보다 클 때 ('IV'같은 경우) 현재 숫자에서 sum을 뺀 값을 sum에 저장한다.
3. 현재의 숫자가 이전의 숫자보다 작을 때 ('VI'같은 경우) sum을 res에 더하고 sum에 현재 값을 대입한다(누적X).
4. 반복이 종료되기 전에 res에 sum을 더하고 종료한다.

위와 같이 계산을 하면 해결된다.
머리가 조금 아팠다.
하지만 재밌음.

👨‍💻 소스 코드

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """

        roman = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}

        res, pre, sum = 0, 0, 0
        for i in range(len(s)):
            if roman[s[i]] > pre:
                sum = roman[s[i]] - sum
            elif roman[s[i]] == pre:
                sum += roman[s[i]]
            else:
                res += sum
                sum = roman[s[i]]

            if i == len(s) - 1:
                res += sum
            pre = roman[s[i]]

        return res