[알고리듬] #17 거스럼 돈
실습창을 열 수 있습니다.실습창 열기 좀 알것 같고,하면 될것 같고,재미도 붙기 시작하고,자신감도 생기는 것 같습니까?좋습니다.GO! 1. 거스럼 돈우리 가게에서는 거스름돈이 1000원 미만일 때는 최소의 동전 개수로 지급합니다. 예를 들어, 637원의 거스름돈을 지불 하는 경우에는 500, 100, 50, 10, 5, 1원짜리 동전을 각각 1, 1, 0, 3, 1, 2개 지급합니다. 1000원 미만의 지불 해야할 거스름돈을 입력하여동전 몇 개씩 주어야 하는가를 구하여 보세요. 1-1. 생각하기(알고리듬 디자인)감을 잡았습니까?500원짜리를 줄 수 있으면 주고,더 주어야 할 돈에 대하여 100원짜리를 최대한 주고, 또 남은 돈에 대하여 50원짜리를 주고, 이렇게 10원, 5원, 1원에 대하여 계산한다.되..
2024. 3. 24.