동전 0 풀이

문제 링크: https://www.acmicpc.net/problem/11047

백준 알고리즘 중급 1/3 710에서 1번째 - 11047번 동전 0을 풀어보았다.

 

풀이: https://puleugo.tistory.com/20

 

C++

 

Python

n,k=map(int,input().split())
coins = []
for _ in range(n):
    coins.append(int(input()))
coins.sort(reverse=True)
answer = 0
for coin in coins:
    if k >= coin:
        answer += k // coin
        k %= coin
        if k <= 0:
       		break
print(answer)

Java