LeetCode 13 - Roman to Integer (Easy)

 

💡 문제

LeetCode - 13번

 

🎯 풀이 과정

로마 숫자를 변환하는 문제입니다.

로마 숫자는 감산, 가산 연산법을 함께 I, V, X, L, C, D, M 의 문자를 나열하여 표현합니다.

그렇기에 앞 자리부터 순회하면서 그 다음 숫자와 크기를 비교하여 합산해야할 크기를 알아냅니다.

이때 반복문 대신 재귀 호출을 사용하면 좀 더 간결하게 구현할 수 있습니다.

 

👨‍💻 코드

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    const roman = {
        'I': 1,
        'V': 5,
        'X': 10,
        'L': 50,
        'C': 100,
        'D': 500,
        'M': 1000,
    }

    function transform(here) {
        if (here >= s.length) {
            return 0
        }

        if (here + 1 < s.length && roman[s[here]] < roman[s[here + 1]]) {
            return transform(here + 2) + roman[s[here + 1]] - roman[s[here]]
        } else {
            return transform(here + 1) + roman[s[here]]
        }
    }

    return transform(0)
};