Coins = [1,4,7,13,28,52,91,365]
Coins = [1,7,10]
def Nadiria(Coins, Money):
    arr = [0] * (Money + 1)                     # 0의 배열을 Money의 개수만큼 생성.
    for i in range(1, Money + 1):               # 1부터 Money까지 탐색.
        Temp = 9999                             # 첫번째 원소를 무조건 반환하기 위해서 사용하지 않을만한 큰 값을 설정.
        j = 0                                   # 화폐 종류를 모두 보기 위해서 0으로 초기화.
        while j < len(Coins) and i >= Coins[j]: # 화폐의 종류만큼 반복하고, Money의 값이 화폐보다 크면 값을 비교한다.
            Temp = min(arr[i-Coins[j]], Temp)   # 현재의 Money에서 화폐의 단위를 뺀 최소의 화폐 개수를 저장
            j += 1                              # 화폐의 종류 만큼 반복하기 위해서 j를 1씩 증가.
        arr[i] = Temp + 1                       # 현재의 머니에서 화폐 단위를 뺀 최소 개수에 +1하여 저장.
    return arr[Money]                           

print(Nadiria(Coins,14))