[백준 11047] 동전 0 with Python

문제 링크

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

11047번: 동전 0

풀이

import sys

N, K = map(int, sys.stdin.readline().split())
value = [int(sys.stdin.readline()) for _ in range(N)]
count = 0
while K > 0:
    cur_value = value.pop()
    count += K//cur_value
    K %= cur_value
print(count)

가장 큰 가치의 동전부터 하나씩 K와 나눈 몫을 동전의 개수에 더하고 K는 그 나머지가 되게 하며, K가 0이 될 때까지 이 과정을 반복한다.