백준 11047 동전0

김지하·2021년 3월 18일

알고리즘

목록 보기
4/5
post-thumbnail

백준 11047

import sys
coin = []
n, k = map(int, sys.stdin.readline().split())
cnt = 0

for i in range(n):
    coin.append(int(input()))

for i in range(len(coin)-1, -1, -1):
    cnt += k // coin[i]
    k = k - k // coin[i]* coin [i]

print(cnt)
profile
기발하게 개발하자

0개의 댓글