문제링크

이 문제 같은 경우 Ai는 Ai-1의 배수라고 씌여져 있기 때문에 탐욕으로 풀수 있는 문제이다.

입력할 화폐의 단위 N 과 화폐의 수량 K를 각각 입력하기 위해 정수형으로 잘라서 map에 저장한다.

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

입력한 화폐의 단위를 coins라는 배열에 전부 저장하고 탐욕법으로 풀어야 하기 때문에 reverse를 사용해서 큰수부터 배열에 넣는다.

coins = [int(input()) for _ in range(N)]
coins.reverse()

총 금액을 해당 코인으로 나눌수 있는 경우 answer에 count하고 남은 금액을 k에 저장한다.
그 다음 f string을 사용해서 출력해본다.

for coin in coins:
    answer += K // coin
    K %= coin
    # print(f'coin: {coin}, money: {K}, answer: {answer}')

print(answer)

전체코드

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

coins = [int(input()) for _ in range(N)]
coins.reverse()

answer = 0

for coin in coins:
    answer += K // coin
    K %= coin
    # print(f'coin: {coin}, money: {K}, answer: {answer}')

print(answer)