[백준][Python] 11047번 동전 0

11047번: 동전 0

 

코드

import sys

n_list = []
n, k = map(int,sys.stdin.readline().split())
for _ in range(n):
    num = int(sys.stdin.readline())
    n_list.append(num)
ans = 0
n_list.sort(reverse=True)
for i in n_list:
    if k >= i:
        ans += k//i
        k = k%i
print(ans)

 

설명

동전의 가치가 오름차순으로 입력되기 때문에 모든 수를 입력받은 리스트를 내림차순으로 다시 정렬시켜 주었다. 그리고 나서 k값이 i값보다 더 크면 k를 i로 나눠주어 몫을 ans 변수에 더해주고 k의 값은 i로 나눈 나머지로 바꿔주었다.