[python 기초] code-kata week2-1

🖥 Code-kata week2-1
p.s. 2주차는 새로운 동기와 함께 했다!

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


풀이
일단 인자는 로마자의 조합이고, return값은 숫자의 합이어야 한다.
결국 로마자 > 각 로마자의 짝꿍값으로 변환 > 연산의 순서로 이뤄져야 한다.

• 로마자-숫자표를 dictionary 형태로 먼저 만들어 준다.
  • 그래야 각 로마자를 key로 만들고, 호출하면 value가 될 숫자를 호출할 수 있음
• 연산은 아래 2가지 규칙을 갖는다
  • 차례대로 2개씩 비교하는데, 첫 번째 숫자 > 두 번째 숫자인 경우, 둘을 합한다. 즉, 숫자를 그대로 새로운 list에 넣으면 됨
  • 첫 번째 숫자 < 두 번째 숫자인 경우, 두 번째 숫자에서 첫 번째 숫자를 뺀다. 즉, 첫 번째 숫자는 음수화 해서 list에 넣음

코딩은 아래와 같이 작성하였다.

def roman_to_num(s):
	#로마자 - 숫자 dictionary 
    my_dict = {"I":1,"V":5, "X":10, "L":50, "C":100, "D":500, "M":1000}
    
    #인자인 로마자 문자열을 쪼개서 chr_list에 담는다 
    chr_list = []
    for chr in s:
        chr_list.append(chr)
	
    #쪼갠 문자열의 value값을 list에 담는다 
    value_list = []
    for chr in chr_list:
        value_list.append(my_dict[chr])
	
    #최종 숫자를 담을 reulst (list) 선언
    result = []
    #마지막 요소까지 돌면 for문 중단해야 하므로, 최대값(최종 index) 미리 선언 
    max_length = len(value_list)
    for i in range(0,max_length):
    	#마지막 문자까지 돌았으면, 종료
        if i+1 >= max_length: 
            result.append(value_list[i])
            break
        #앞자리수가 더 작으면 음수로 변경 
        if value_list[i]<value_list[i+1]:
            value_list[i] = -value_list[i] 
            result.append(value_list[i])
        #앞자리수가 더 크면 양수 그대로 append
        else:
            result.append(value_list[i])

    return sum(result)