📁 코딩테스트 준비/Python
[그리디/python]백준 11047번 동전 0
박개봄
2023. 4. 28. 15:15
728x90
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일때) 추가하면 반복 수 줄일 수 있음
728x90