알고리즘

[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] += ..