#백준#11047#그리디#greedy#algorithm

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

11047번: 동전 0

그리디 알고리즘이란 매 순간의 최적의 해만 찾아가는 알고리즘이다

import sys
n = list(map(int, sys.stdin.readline().split()))
lst_coin =[]
for k in range(n[0]):
     j = int(sys.stdin.readline())
     if j < n[1]:
         lst_coin.append(j)
num_coi = 0
target = n[1]
while target>0:
    if target// max(lst_coin)>0:
        num_coi = num_coi + target//max(lst_coin)
        target = target -(target//max(lst_coin)) *max(lst_coin)
        lst_coin.remove(max(lst_coin))
    else:
        lst_coin.remove(max(lst_coin))
    print(num_coi)
    print(target)
    print(lst_coin)
print(num_coi)

답은 맞게 나오는데 틀렷다고 나온다

살려주세요