BOJ [11047번]: 동전 0

N,K가 주어지고

K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.

 

 

알고리즘 그리디에 정리해둔 거스름돈 문제와 풀이가 유사하다.

 

 

 

<풀이>

n, k = map(int, input().split())
array = list()

for _ in range(n):
   array.append(int(input()))

array.reverse()
count = 0

for i in array:
    count += k // i
    k %= i

print(count)

 

 

 

 

 

 

처음엔 array[-i] 식으로 뒷부분으로 접근하려 했으나 out of range오류가 뜸을 발견하고

reverse() 후 접근했다.