[BaekJoon 11047번] 동전0 문제(Python)

코딩테스트 연습 3일차

 

설탕배달 문제입니다.

 

문제링크: https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

 

Solution

n,k = map(int, input().split())
a = []
num = 0

for _ in range(n): #동전 단위 넣기
    a.append(int(input()))

a.reverse() #가격 내림차순

for i in range(n):
    if k == 0:
        break
    if a[i]>k:
        continue
    num += k//a[i] #몫 더해주기
    k %= a[i] #나머지 값
print(num)