백준(11047) - 동전0

지환·2023년 9월 14일
0

백준(python)

목록 보기
36/67

출처 | https://www.acmicpc.net/problem/11047

코드

N,K = map(int,input().split())
arr = []
cnt = 0
for i in range(N): # 10
  arr.append(int(input()))

arr.sort(reverse = True)



for i in arr:
  cnt += K // i
  K = K % i


print(cnt)
profile
아는만큼보인다.

0개의 댓글