[baekjoon] 백준 11047번(파이썬)

[문제]

 

[SOL]

import sys
input = sys.stdin.readline
from collections import deque

N, K = map(int, input().split())
count = 0
coin = deque()

for _ in range(N):
    coin.appendleft(int(input()))

for i in range(N):
    if(K < coin[i]):
        pass
    elif(K//coin[i]>=1):
        count += K//coin[i]
        K = K % coin[i]
       
print(count)

큰 수부터 '//' , '%' 를 이용하여 소수점 없는 몫과 나머지를 구하여 사용했다. 소수점 없는 몫은 동전 개수를 의미하는 'count'를 증가시키고 나머지는 다음 나눗셈의 대한 계산에 사용하기 위해 그대로 변수 K에 다시 넣어줬다.