문제

코드

n,k = map(int,input().split())
count = 0 
values = [0]*n

for i in range(n):
    values[i] = int(input())

values.sort(reverse = True)
for coin in values:
    count += k // coin 
    k %= coin 
print(count)

해설

n,k를 입력받고 count라는 변수를 선언 및 초기화 해주고
가치가 들어갈 배열인 values는 n만큼 값들을 0 으로 초기화 시켜준다.

그 후 for문을 돌면서 가치들을 입력받고 sort메소드를 활용해서 내림차순으로 정렬 후 큰 값부터 for문을 돌면서 k와 나눠가며 나누기가 가능한 만큼count를 올리는것을 반복하면 끝이다 !