[PYTHON] 11047 동전 0

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

11047번: 동전 0

문제 풀이

• 동전을 큰 순서대로 정렬한 후 하나씩 순회한다.
• K가 0일 될때까지 아래의 과정을 반복한다.
• K를 나눈 몫은 동전의 개수로 누적해서 더해주고
• K를 나눈 몫의 나머지는 다시 K가 되어 반복한다.
• 반복이 끝나면 동전의 개수를 출력한다.

solution

import sys
N,K = map(int, sys.stdin.readline().strip().split())
coin_unit = [int(sys.stdin.readline().strip()) for _ in range(N)]
coin_unit.sort(reverse=True)
cnt = 0
while K > 0:
    for coin in coin_unit:
        cnt += K//coin
        K = K%coin
print(cnt)