[LeetCode] Algorithms | 13. Roman to Integer | Python

Problems

 

Thinking

위에서 정의한 Symbol, Value를 Dict로 선언해주고 mapping 시켜주면 되는 간단한 문제다.

신경써야할 부분은

이렇게 2개의 문자가 만났을 때 숫자가 바뀐다는 점

하나하나 분기처리해서 할까 생각했는데

오히려 더 복잡하고 시간도 많이 소요될 것이라 판단

 

mapping 되어야하는 dict을 선언해준다

mapping = {
    'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000,
    'IV':4, 'IX':9, 'XL':40, 'XC':90, 'CD':400, 'CM':900
    }

 

input되는 Roman을 하나씩 쪼개주고 순서대로 Interger로 바꿔주는데,

그 바로 옆에 있는 Roman과 함께 확인하도록 해준다.

now = 0
result = 0
num_list = list(s)

while now < len(num_list):
    if (now+1 != len(num_list)) and (num_list[now] + num_list[now+1] in mapping):
        result += mapping[num_list[now] + num_list[now+1]]
        now += 2
    else:
        result += mapping[num_list[now]]
        now += 1

return result

 

2개 Roman이 mapping에 존재한다면 해당하는 integer로 바꿔주고 다다음 숫자로 넘어간다.

아닌 경우엔 1개의 Roman을 integer로 바꿔주도 다음 숫자로 넘어간다.

 

성~공