[Python] 거스름돈 동전 적은 개수 알고리즘 (while 사용)

 

컴퓨터 과학적 사고 수업을 듣다가 나온 알고리즘이라서 구현해보고 싶었습니다.

while문의 구조는

while (조건문) : 이며

조건문이 참이면 계속 반복하게 됩니다.

리스트를 만들어서 각각 커지게 짜보았습니다.

list[index] += 1 이라는게 가능합니다!

 

#거스름돈을 가장 적은 동전 개수로 지급 (500원 , 100원 , 50원 , 10원) 
list = [0 for i in range(4)] 
sum = int(input("거스름돈을 입력하세요 : "))
while sum != 0 : 
	if sum >= 500 : 
		list[0] += 1 
		sum = sum - 500 
	elif sum >= 100 : 
		list[1] += 1 
		sum = sum - 100 
	elif sum >= 50 : 
		list[2] += 1 
		sum = sum - 50 
	elif sum >= 10 : 
		list[3] += 1 
		sum = sum - 10 
print("500원 : ",list[0],"개")
print("100원 : ",list[1],"개")
print("50원 : ",list[2],"개") 
print("10원 : ",list[3],"개")

list[index] += 1 이라는게 가능합니다!

 

600을 입력했을 때의 출력입니다.