[BOJ] 백준 - 11047 동전 0 파이썬 (그리디)

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

11047번: 동전 0

*파이썬으로 품

**나보다 좋은 정답이 있을 수 있음

 

분류는 그리디 

 

동전 값을 입력 받은 후에 sort(reverse=True) 로 내림차순 정렬을 해주는게 포인트

 

n,k = map(int,input().split())
coins = []
for _ in range(n):
    coins.append(int(input()))

coins.sort(reverse=True)

count = 0
for coin in coins:
        count += k // coin
        k %= coin

print(count)

 

짜잔 해결