3. 백준 11047번 동전0 문제풀이

백준 11047번 동전0 ( https://www.acmicpc.net/problem/11047 )

백준 11047번 동전 0

 

풀이

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)