[백준/python] 11047 - 동전0

n, m = tuple(map(int, input().split()))
coin = [int(input()) for _ in range(n)]
cnt = 0

for i in range(n-1, -1, -1):
    if m >= coin[i]:
        while m >= coin[i]:
            m -= coin[i]
            cnt += 1
    if m == 0:
        print(cnt)
        break

| 알고리즘

• 코인 종류를 뒤에서 부터 for 검색하여 큰 코인부터 값을 비교
• 만약 값이 코인보다 크면 해당 코인보다 작아질 때 까지 빼주고 값이 0이 되면 break