[백준] 11047번 동전 0 / 파이썬(python)

# 문제 링크

www.acmicpc.net/problem/11047

11047번: 동전 0

# Soultion

n,k = map(int,input().split())
 
li = []
for _ in range(n):
    li.append(int(input()))
 
cnt = 0
li.sort(reverse=True)
for coin in li:
    cnt += k//coin
    k = k%coin
    
print(cnt)

4. n개의 숫자들을 리스트에 저장한다.

7. 코인개수를 구하기 위한 변수

8. 최소코인개수를 구하기위해 큰 수부터 계산을 해야하므로 내림차순정렬한다.

10. 남은 가격에 coin값을 나누어서 cnt에 저장한다.

11. 나머지 가격을 k에 다시 저장한다.