[파이썬] 백준 11047 동전0

< 해결 방법 >

생각보다 시간이 조금 걸렸다. 우선 check 함수를 만들어서 해결을 해주려고 하였으나 계속 답이 달랐고 확인을 해보니 chekc 함수 내에 k 라는 변수를 만들어 주는 것이 필요하였고 이를 해결하였더니 문제가 풀렸다.

 

 

 

import sys
from itertools import combinations
 
 
 
a,b = map(int,sys.stdin.readline().split(" "))
 
k = [ ]
 
for i in range(0,a):
    k.append(int(sys.stdin.readline()))
 
k=list(reversed(k))
answer = 0
 
 
def check(number,money):
    ans = 0
    k = number
    while number<=money:
        ans+=1
        number+=k
 
    return ans
 
 
 
for i in range(0,len(k)):
    if k[i]>b:
        continue
    elif k[i]==b:
        answer+=1
        break    
    else:
        answer+=check(k[i],b)
        b -= k[i]*check(k[i],b)
 
        if b==0:
            break
 
 
print(answer)