[백준/파이썬] 11047번

📍백준 11047번 문제

https://www.acmicpc.net/problem/11047

코드

import sys
input = sys.stdin.readline

n, k = map(int, input().split())

coin = []
result = 0
for i in range(n):
    coin.append(int(input()))

for j in range(n-1, -1, -1):
    if coin[j] <= k:
        temp = k//coin[j]
        result += temp
        k -= (temp * coin[j])

print(result)

풀이

값이 큰 동전부터 구해야하므로 반복문을 뒤에서부터 돌린다.
원하는 값을 동전으로 나눈 후, 몫을 결과값에 더해준다. 이후, 원하는 값에서 더해준 동전만큼 빼주면 된다.