Python 간단 알고리즘 연습

import pandas as pd

def divisor(n):
    div = []
    for i in range(1, n+1):
        if n % i ==0:
            div.append(i)
    return div

def commons(n,m):
    common = []
    for i in n:
        if (i in m):
            common.append(i)
    return common

x = divisor(100)
y = divisor(150)

def greatest_common(n,m):
    div_n = divisor(n)
    div_m = divisor(m)
    comm = commons(div_n,div_m)
    return max(comm)

greatest_common(100,150)

from itertools import compress

romanDict = {'M':1000,'D':500,'C':100,
             'L':50,'X':10,'V':5,'I':1}

romans = ['CCCLXIX','LXXX','XXIX','CLV','XIV','X',
         'CDXCII','CCCXLVIII','CCCI','CDLXIX','CDXCIX']

# 밑의 코드는 제가 직접 구현한 코드가 아닌 생활코딩 댓글에 있는 정산하님의 코드입니다

def toArabicNumber2(roman):
    roman_num = [romanDict[letter]for letter in roman] # roman값에 해당하는 dictionary의 value값 반환
    in_order = list(x<y for x,y in zip(roman_num,roman_num[1:])) #앞뒷값을 묶고 뒷값이 앞값 보다 크다면 True 반환
                                                                 #마지막 숫자는 더 이상 뒷값이 없기 때문에 아무것도 반환하지 않음
                                                                #그렇기 때문에 in_order를 반환해보면 length가 하나 적은걸 알 수 있다
    return sum(roman_num)-2*sum(compress(roman_num,in_order)) #in_order이 True인 경우 앞숫자를 2번 빼주는 방식

arabics =[]

for str in romans:
    arabics.append(toArabicNumber2(str))
print(arabics)

from functools import reduce
#reduce 함수는 reduce(function,iterable,initializer=None)
# 첫 번째 파라미터는 함수가 들어가게 됩니다. lambda가 될 수도 있고 def로 정의해놓은 함수가 될 수도 있다. 
# 두 번째 파라미터는 계산을 하고자 하는 리스트가 들어가게 된다
# 세 번째 파라미터는 필수는 아니나 초기값을 설정하수 있다
result = reduce(lambda x,y: x+y,[1,2,3,4,5])
print(result)
result = reduce(lambda x,y: x+y,[1,2,3,4,5],100)
print(result)

lis = [(1000,'M'),(900,'CM'),(500,'D'),(400,'CD'),(100,'C'),(90,'XC'),(50,'L'),(40,'XL'),(10,'X'),
      (9,'IX'),(5,'V'),(4,'IV'),(1,'I')]

f = lambda num:reduce(lambda x,y:(x[0]%y[0],x[1]+y[1]*(x[0]//y[0])),lis,(num,''))

numbers = [4100,2345,658,900,23,6,239,244]

for number in numbers:
    print(f"{number}:{f(number)}")