알고리즘 문제풀이
3. 백준 11047번 동전0 문제풀이
coding of lks
2020. 5. 20. 17:09
백준 11047번 동전0 ( https://www.acmicpc.net/problem/11047 )

풀이
1. 입력된 화폐단위의 종류를 저장할 리스트를 만든다.
2. 저장된 화폐 단위를 큰 단위 부터 사용하여 거슬러준다.
3.거스름돈의 갯수를 출력한다.
n, cost = map(int, input().split())
list = [0 for i in range(n)]
result = 0
for i in range(n):
list[i] = int(input())
for i in list[-1::-1]: #큰 단위 부터 접근하기위해 [-1]부터 접근
result += cost//i #몫
cost = cost % i #나머지
print(result)
반응형