[ 2023-07-09 🔫 TIL ]

백준 11047번 파이썬

문제

코드

import sys

input = sys.stdin.readline

n, k = map(int, input().split())
cost_li = []

for _ in range(n):
  cost = int(input())
  if (cost <= k): # k값 이상이면 필요없기에 배열에 안넣음
    cost_li.append(cost)
    
# 큰 수로 나누어 질 때가 경우의 수가 최소일 때이다.
cost_li = reversed(cost_li) # 내림차순으로 바뀜
count = 0

for cost in cost_li:
  if (k - cost) >= 0: 
    m = k // cost
    k = k - (cost * m)
    count += m
print(count)