😊 백준 11047 : 동전 0

11047: 동전 0

Greedy 첫 문제!
가장 간단한 문제로 시작했다.

📌 Try 1

N, K = map(int, input().split())
coin, cnt = list(), 0

for _ in range(N):
    coin.append(int(input()))

for i in sorted(coin, reverse=True):
    num = K // i    # 동전 갯수
    cnt += num 
    K %= i
    
print(cnt)