로마자에서 숫자로 바꾸기 1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요.
로마 숫자를 숫자로 표기하면 다음과 같습니다.
Symbol | Value |
---|---|
I | 1 |
V | 5 |
X | 10 |
L | 50 |
C | 100 |
D | 500 |
M | 1000 |
로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다.
III = 3
XII = 12
XXVII = 27입니다.
그런데 4를 표현할 때는 IIII가 아니라 IV 입니다.
뒤의 숫자에서 앞의 숫자를 빼주면 됩니다.
9는 IX입니다.
I는 V와 X앞에 와서 4, 9
X는 L, C앞에 와서 40, 90
C는 D, M앞에 와서 400, 900
처음에 숫자를 넣으면 로마자가 나와야 되는줄 알고 삽질을 좀 했었네요...
문제는 아래의 과정으로 풀이 했습니다~
(스택으로 차근차근 쌓아서 마지막 값과 현재값을 비교하는 방식으로 접근했습니다.)
dict = {
"I":1,
"V":5,
"X":10,
"L":50,
"C":100,
"D":500,
"M":1000
}
def roman_to_num(s):
sum = 0
list = []
list.append(dict[s[0]])
for i in range(1,len(s)):
if list[len(list) - 1] >= dict[s[i]]:
list.append(dict[s[i]])
else:
list.pop()
list.append(dict[s[i]] - dict[s[i-1]])
for i in list: sum+=i
return sum
print(roman_to_num('IV'))