문제풀이) 백준 - 11047 / 동전 0

문제 링크

문제 요약

1. 무한한 N종류의 동전으로 값 K를 만들 때 사용되는 동전의 최소 값을 구하라.
2. 동전의 가치는 오름차순으로 주어진다.

요점

동전을 최소로 사용하는 법

코드

n, k = map(int,input().split(' '))

count = 0
value = []

for i in range(n): 
	value.append(int(input()))
    
for e in value[::-1]:
  if k // e > 0:
    count += k // e
    k = k % e
    
print(count)

코드 풀이

슬라이싱을 통해 뒤(큰 수)부터 비교를 해서 해결함
line 6. value[::-1] 대신 reversd(array)로도 똑같이 해결 가능!