[Baekjoon] 백준 11047번 : 동전 0 with Python

 

백준에서 문제 보기 : https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

난이도

실버 1

 

알고리즘

1) n개의 money입력 k의 값

2) money를 거꾸로 이동하면서 k 값 찾기

3) cnt로 해결에 걸리는 횟수 기록

 

해결 방안

문제에서 요구하는 사항은 '그리디'를 구현하여 해결하는 개념을 요구합니다.

 

import sys

input = sys.stdin.readline

n,k = map(int, input().split())
money = [int(input()) for _ in range(n)]

cnt = 0
for i in range(1,n+1):
  coin = money[-i]
  if k >= coin:
    mok = k // coin
    k -= coin * mok
    cnt += mok

print(cnt)

 

출력