[백준 11047 동전 0] PYTHON

문제의 핵심은 바로바로 저 괄호인것 같다. Ai는 Ai-1의 배수이다.

이 조건 아니었으면 머리를 더 굴렸어야 할 것 같다.

 

A,B=map(int,input().split())
C=[int(input())for _ in range(A)]
count=0
for i in reversed(C):
    count+=B//i
    B=B%i
    if(B==0):
        print(count)
        break

 

위에서 말했 듯 배수로 배열이 이어지기 때문에 간단하다.
주어진 동전의 값들을 역으로 나머지와 몫을 구해 
몫을 count로 더하고 나머지를 B로 다시 바꿔 계산하면 끝이다.