백준. 11047번. 동전 0 파이썬 풀이

백준. 11047번. 동전 0 파이썬 풀이

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

동전을 큰 것부터 최대한 쓰면 된다

import sys
# input = sys.stdin.readline
sys.setrecursionlimit(10**6)


# 동전개수 n, 원하는 합 k
n, k = map(int, input().split())

# 동전 저장할 배열
array = []

# 동전 입력받기
for _ in range(n):
    array.append(int(input()))

# 역순으로 정렬
array.sort(reverse=True)

result = 0

for coin in array:
    if k == 0:
        break
    if coin > k:
        continue
    result += k // coin
    k %= coin

print(result)