13. 로마 숫자를 정수로

이 문제에서는 로마 숫자를 정수로 변환하는 알고리즘을 구현해야 합니다. 로마 숫자는 특정 규칙에 따라 작성되며, 이 규칙을 이해하는 것이 중요합니다. 이 코드의 핵심 아이디어는 로마 숫자의 각 문자를 정수로 변환하고, 특수한 경우(예: IV, IX 등)에는 뺄셈을 적용하여 최종 결과를 얻는 것입니다.

알고리즘의 핵심 아이디어

로마 숫자는 일반적으로 큰 값에서 작은 값 순서로 나열되지만, 특정 경우에는 작은 값이 큰 값 앞에 위치하여 뺄셈을 나타냅니다. 예를 들어, IV는 4를 나타내며 이는 5(V)에서 1(I)을 뺀 것입니다. 이 알고리즘은 이러한 규칙을 이용하여 문자열을 순회하면서 각 문자를 정수로 변환하고, 다음 문자를 확인하여 뺄셈이 필요한 경우를 처리합니다.

코드의 주요 로직 설명

1. symbolMap 객체: 로마 숫자 문자를 정수로 변환하기 위한 매핑을 제공합니다. 각 로마 문자('I', 'V', 'X', 등)는 그에 해당하는 정수 값으로 매핑됩니다.

2. romanToInt 함수: 주어진 로마 숫자 문자열 s를 정수로 변환합니다.

   • 문자열 s를 각 문자로 나누어 배열로 만듭니다.
   • 각 문자를 symbolMap을 사용하여 정수로 변환합니다.
   • 변환된 정수 배열을 순회하면서, 현재 값이 다음 값보다 작으면 뺄셈을, 그렇지 않으면 덧셈을 수행하여 결과를 계산합니다.

각 단계별 동작 과정

1. 문자열 분할 및 변환:

   • s.split('')를 통해 문자열을 문자 배열로 분리합니다.
   • map(c => symbolMap[c])를 사용하여 각 문자를 대응하는 정수로 변환합니다.

2. 정수 배열의 합산:

   • reduce 함수를 사용하여 배열을 순회합니다.
   • 현재 값 cur가 다음 값 numbers[i + 1]보다 작으면 acc - cur로 계산하여 뺄셈을 수행합니다.
   • 그렇지 않으면 acc + cur로 계산하여 덧셈을 수행합니다.
   • 이 과정을 통해 전체 문자열에 대한 정수 값을 계산합니다.

핵심 변수들의 역할

• symbolMap: 로마 숫자 문자를 정수로 변환하는 데 사용됩니다.
• numbers: 로마 숫자 문자열을 정수 배열로 변환한 결과를 저장합니다.
• acc: reduce 함수 내에서 누적된 합계를 저장합니다.
• cur: 현재 처리 중인 정수 값을 나타냅니다.

왜 이 방법이 효과적인지

이 방법은 로마 숫자의 기본 규칙과 특수한 뺄셈 규칙을 모두 고려하여 효율적으로 문자열을 정수로 변환합니다. reduce 함수를 사용하여 한 번의 순회로 모든 계산을 처리하므로 시간 복잡도가 O(n)으로 매우 효율적입니다. 또한, symbolMap을 사용하여 문자에서 정수로의 변환을 빠르게 수행할 수 있습니다. 이러한 점에서 이 알고리즘은 간결하면서도 효과적으로 문제를 해결합니다.