[백준 11047 파이썬] 동전

일단 해볼게·2022년 10월 19일
0

백준

목록 보기
27/132

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

# 동전

n, k = map(int,input().split()) # 첫줄 N, K
money=[int(input()) for _ in range(n)] # 동전의 가치 리스트에 저장
num = 0 # 코인의 총 개수 입력 변수

for i in range(1, n+1):
    coin = money[-i] # 큰 값이 있는 뒤의 인덱스부터 계산
    if k >= coin:
        coinum = k//coin # money[-i] 동전의 개수
        k -= coin*coinum # k에서 동전만큼의 가격을 뺌
        num += coinum # 총 동전의 개수 증가

print(num)

for문으로 받아온 값들을 리스트에 저장하는 방법을 알아두자

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글