11047 동전 0

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

import sys
read = sys.stdin.readline

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

coin_array = []
for i in range(N):
    coin_array.append(int(read()))

coin_array.reverse()

result = 0
for j in range(N):
    coin = coin_array[j]
    result += K // coin
    K = K % coin

    # print(coin,K,result)

print(result)

3. 문제 풀이

이 문제는 아주 간단한 풀이를 갖는다. 가장 큰 수부터 하나씩 꺼내서 K원을 나눠보고 나눠지면 몫을 카운트하고 나머지는 다음 지폐로 나눌 준비를 하면 된다. 굉장히 간단하다.