오늘 우리는 3월 수업이 끝난 도전의 열 번째 문제를 해결할 것이다.

문제 진술

로마 숫자는 I, V, X, L, C, D와 M 등 일곱 가지 다른 기호로 표시된다.

**Symbol**       **Value**
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

예를 들어 2는 로마 숫자로 II를 썼는데 단지 두 개의 1을 합치면 된다.12는 XII, 즉 X+II로 쓴다.숫자 27은 XXVII, 즉 XX+V+II로 쓰여 있습니다.
로마 숫자는 보통 왼쪽에서 오른쪽으로 크고 소문자로 되어 있다.그러나 4의 숫자는 IIII가 아니다.대신 숫자 4는 IV로 쓰여졌다. 1은 5 이전에 우리가 그것을 빼면 4를 얻었기 때문이다.같은 원칙은 숫자 9, 즉 IX로 쓰인 숫자에도 적용된다. 뺄셈을 사용하는 경우는 6가지가 있다.

나는 V(5)와 X(10) 앞에 놓고 4와 9를 얻을 수 있다.

X는 L(50)과 C(100) 앞에 놓고 40과 90을 형성할 수 있다.

C는 D(500)와 M(1000) 앞에 놓고 400과 900을 형성할 수 있다.

정수를 지정하여 로마 숫자로 변환합니다.
예1:

**Input:** num = 3
**Output:** "III"

예2:

**Input:** num = 4
**Output:** "IV"

예3:

**Input:** num = 9
**Output:** "IX"

예4:

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

예5:

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

솔루션

이것은 놀라운 문제다.우리는 정수를 그것의 로마 등가수로 바꾸어야 한다.문제 진술을 자세히 읽다.너는 어떻게 로마로 정수를 표시하는지 알게 될 것이다.
그래서 우리는 이 숫자들은 로마 등가물이 있다고 말할 수 있다.숫자=[1000900500400100,90,50,40,10,9,5,4,1], 이 숫자들에 대해 우리는 상응하는 로마 값이 있다=[M,CM,D,CD,C,XC,L,XL,X,IX,V,I].
우리는 정수 값에 최대 가능한 등효 로마 문자를 지정할 수 있다.
다음은 코드입니다.

코드는 여기에서 찾을 수 있습니다

내가 2021년 3월 리딩 챌린지에 올린 다른 게시물 좀 봐

1. March LeetCoding Challenge — Day 1 — Distribute Candies

2. March LeetCoding Challenge — Day 2 — Set Mismatch

3. March LeetCoding Challenge — Day 3 — Missing Number

4. March LeetCoding Challenge — Day 4 — Intersection of Two Linked Lists

5. March LeetCoding Challenge — Day 5 — Average of Levels in Binary Tree

6. March LeetCoding Challenge — Day 6 — Short Encoding of Words

7. March LeetCoding Challenge — Day 8— Remove Palindromic Subsequences