[백준/ 파이썬] 11047 동전 0

#문제링크

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

11047번: 동전 0

#나의풀이

import sys

if __name__ == '__main__':
    N, money = map(int, sys.stdin.readline().split())
    coins = []
    count = 0

    for _ in range(N):
        coins.append(int(sys.stdin.readline()))
    coins.sort(reverse=True)

    for coin in coins:
        count += money // coin
        money = money % coin
    print(count)

#해설

solved에서 왜 레벨3에 있는지 모르겠는 문제

동전들 입력받고 내림차순으로 정렬한후 0번 인덱스부터 나눠 동전 개수를 구했다.