20210705#(61) 백준 11047 동전 0 (그리디)

https://www.acmicpc.net/problem/11047

11047번: 동전 0

그리디 문제 잼있다

 

이렇게 풀면 효율이 떨어지는 것 같긴 한데 일단 풀어봤다.

 

n,k=map(int,input().split())
coin_list=[]
coin_count=0
for i in range(n):
  coin_list.append(int(input()))
coin_list.sort(reverse=True)
for i in range(n):
  if k==0: #0원이 되면 종료되야하므로 if문 설정
    break
  elif k>=coin_list[i]: 
    while k>=coin_list[i]: #ex 4000원이 계산되고 if문이 끝나기때문에 if문안에 while을 넣어 조건추가
      k-=coin_list[i]
      coin_count+=1 #동전 개수 카운팅
print(coin_count)