[백준] 11047번 동전 0 과 greedy algorithm

1. 문제

2. 소스코드

N, K = map(int, input().split())

coin = []
count = 0
for _ in range(N):
    coin.append(int(input()))
# 여기서 for _ in range(N+1):로 했다가 EOFError(Ran out of input) 발생... 범위를 잘 지키자
coin.sort(reverse = True)

for i in coin:
    count += K//i
    K = K%i

print(count)

3. greedy algorithm