[그리디/python]백준 11047번 동전 0

n,k=map(int, input().split())
#list=list(map(int, input().split()))
list=[]
count=0
for _ in range(n):
  list.append(int(input()))

list.sort(reverse=True) #내림차순정렬

for i in list:
  if i<=k:
    count += k//i
    k=k%i

print(count)

1. 처음에 if문에서 i>k일때 통과되게 하고싶었는데 못했음

 

2. if문 맨 마지막줄에 k==0? k<=0 (k는 0일때) 추가하면 반복 수 줄일 수 있음