🥞 BE
home

11047_동전 0

담당자
완료 여부
Solved
요약
날짜
2023/11/18
태그
그리디
난이도
S4
출처
백준

코드

n, k = map(int, input().split()) coin = [int(input()) for i in range(n)] result = 0 for i in range(n-1, -1, -1): if k < coin[i]: continue else: result += (k//coin[i]) k = k%coin[i] print(result)
Python
복사