오늘은 월요일이라 좀 쉬울 줄 알았더니..
자괴감에 빠지게 한 오늘의 문제.. 로마자.. 부들부들..

문제

로마자에서 숫자로 바꾸기 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

1시간동안 동기와 고민한 결과, 우리의 가설은 다음과 같았다.

• dictionary 내부에 key, value로 로마자와 해당 값을 지정해두기
• 한 글자씩 다음 글자와 비교를 반복하되,
  이전 순서의 로마자 값이 더 작은경우 - 연산을 하고 그 다음 글자의 반복문은 pass하도록 할 것
  👉🏻 이걸 도대체가 어떻게 구현해야하나 싶은거지..

결국 못참고 1시간 뒤에 구글링을 시도했다.
보통의 풀이는 로마자로 나올 수 있는 예외적인 경우, (90, 40...)에 대한 처리를 미리 해 두고 문자열을 대조하던데,
우리가 생각한 가설과 일치하는 로직이 있는지 궁금해서 계속해서 구글링을 했다.

[파이썬] 로마숫자를 10진수 정수로 변환하기
👆🏻 해당 풀이가 우리의 가설과 가장 맞아들었다.

def  roman2int(roman):
    def getdv(r):
        p = 'IVXLCDMF'.find(r)
        return 0 if p < 0 else 10**(p // 2) * (1 (4*(p % 2)))
 
    i = 0
    v = map(getdv, roman)
    s = 0
    while i < len(v):
        if i 1 == len(v) or v[i] >= v[i+1]: s += v[i]
        else: s -= v[i]
        i  = 1
    return s

하지만 슬프게도 파이썬의 map 함수를 이해하지 못해서ㅠㅠㅠㅠ
다른 동기분들에게 질문하기 시작했다.
우리가 생각한 가설로 문제를 풀 수 있는건지..!

정답 코드

def roman_to_num(s):
  # 여기에 코드를 작성해주세요.
    a = [‘4’,‘9’,‘40’,‘90’,‘400’,‘900’]
    r = [‘IV’,‘IX’,‘XL’,‘XC’,‘CD’,‘CM’]
    b = [‘1’,‘5’,‘10’,‘50’,‘100’,‘500’,‘1000’]
    o = [‘I’,‘V’,‘X’,‘L’,‘C’,‘D’,‘M’]
    new=[]
    for i in range(len(a)):
      if r[i] in s:
          s=s.replace(r[i],a[i])
          new.append(a[i])
    for i in range(len(s)):
      if s[i] in o:
          index=o.index(s[i])
          new.append(b[index])
    return sum(list(map(int,new)))

수많은 코드 중에서 민철님이 작성한 코드를 참고하기로 했다.
이미 예외적인 경우에 대한 처리를 해 두신 경우였다.

첫번째 반복문을 통과하고 나면 넘어온 값 s는 문자열, 숫자가 섞인 단어가 된다.
그리고 이 중 추출된 숫자는 new 라는 리스트 내에 담아둘 것!

이후 두번째 반복문을 통해서 나머지 글자들의 숫자를 조합한 뒤 new 리스트 내에 담아주는 것!

마지막에 리턴 할 때 new 리스트 내 모든 값들을 더해서 반환한다.

---

혼자서 .. 계속 미리 값을 정해두면 8만을 계산하고 싶을땐? 너무 비효율적인거 아닌가? 라고 생각했는데
그걸 따질 경우가 아니었던 것 같다.
이해 갈 때까지 계속해서 다시 들여다봐야지 🤯