[python] 구름LEVEL : 거스름돈

서론

없음.

---

문제

구름LEVEL

---

나의 풀이

m = 1000-int(input())

c=[500,100,50,10]

for i in c:
	print(m//i, end=' ')
	m%=i

거스름돈 문제는 그리디의 대표적인 문제로 알고있다. 일단 이 문제에선 딱히 알고리즘까지 고려하며 풀 수준은 아니긴했다.

 

현재 잔액(m)//동전단위(i)는 거스를 수 있는 동전의 갯수이고, 현재 잔액(m)%=동전단위(i)는 현재 동전으로 거스르고 남은 값이다.

---

+ 피드백과 새로운 풀이 방법은 언제든지 환영입니다!