그리디 알고리즘

그리디 알고리즘은 현재 상황에서 좋은 것만 고르는 방법을 의미.

거스름돈 1260원을 화폐 500,100,50,10원 으로 거슬러 줄 때 몇개의 동전이 필요한지 구하는 문제.

n = 1260
count = 0

# 큰 단위의 화폐부터 차례대로 확인하기
array = [500, 100, 50, 10]

for coin in array:
    count += n // coin  # count에 n을 coin으로 나눈 몫을 저장
    n %= coin  # n에 n을 coin으로 나눈 나머지값을 저장
print(count)