[Algorithm] 백준 11047 동전 0 | 파이썬

※ 11047 동전 0

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

 

 

문제 해결 TIP

거스름돈 문제와 로직은 비슷하다. 가지고 있는 동전의 종류를 리스트에 내림차순으로 담은 후, 하나씩 나눠가며 총액에서 뺀다.

 

전체 코드

N, K = map(int,input().split())
data = []
result = 0
for i in range(N):
    data.append(int(input()))
data.sort(reverse=True)

for i in data:
    result += K//i
    K = K - (K//i)*i
print(result)