동전0-11047.py

import math

import sys

n_input = sys.stdin.readline

def min(N, K, coins):

    count = 0

    # 동전을 거꾸로 순회하여 큰 동전부터 사용하도록 합니다.(조건, 동전은 오른차순으로 되어있습니다.)

    for coin in coins[::-1]:        

        x, y = divmod(K, coin) #divmod 함수는 (피제수,제수)->(몫,나머지)로 반환합니다.

        # 현재 가치 K를 현재 동전으로 나눈 몫(x)과 나머지(y)를 구합니다.

        count += x

        # 몫을 동전 개수에 더 합니다.

        K = y

        # 현재 가치 K를 나머지 값으로 업데이트 합니다.

    return count

N, K = map(int, n_input().split())

# 입력으로 동전 종류의 개수 N과 목표 가치 K를 받음

coins = [int(n_input()) for _ in range(N)]

# N개의 줄에 동전의 가치 Ai를 입력받아 coins 리스트에 저장

print(min(N, K, coins))

# min_coins_combination 함수를 호출하여 동전 개수의 최솟값을 계산하고 출력