[TC0301] [그리디] 거스름돈

이코테

 

✅ 이것이 코딩 테스트다 - 거스름돈

N = int(input())  # N : 손님에게 거슬러줘야할 돈
print(N)

coins = [500, 100, 50, 10]  # 내가 가지고 있는 동전 배열
count = 0  # 최소 동전의 개수

for coin in coins:
    count += N // coin
    N %= coin

print(count)

 

◾ Greedy

◾ 내가 가지고 있는 동전 배열을 우선 선언

◾ 해당 배열을 루프한다.

◾ 해당 동전으로 나눈 나머지 값들을 더하고 return 한다.

 

 

 

 

 

---