[알고리즘][거스름돈] 동전 교환기💰 만들기

반갑습니다 :)

 

 

오늘은 일상생활에서 한 번쯤은 사용해보았던

 

동전교환기 알고리즘에 대해 알아보고자 합니다!

 

 

 

 

 

흔히

 

놀이공원 락커나, 문방구에 있는 뽑기를 하기위해서

 

지폐를 동전으로 교환을 많이 하지요!

보통 단위는 4개

 

 

 

 

 

 

예시를 볼까요?

 

 

 

 

먼저 가장 큰 단위인

 

500원의 개수를 구하기 위해서는

 

500으로 나누면 되겠죠?

 

 

 

이때, 나누어 떨어지지 않는 수(나머지 값)는

 

개수에 반영하지 않기 때문에

 

버림을 합니다!

 

 

 

 

그럼 남은 돈으로 그냥 종료하면 되는 걸까요?

 

 

 

아니죠!

 

 

 

이제는 100원의 개수를 구해야 하기 때문에

 

500원을 구했던 방법과 똑같이 나눠야 합니다!

 

 

그럼 남은 돈에 100을 나눠야 하는데

 

남은 돈은 어떻게 구할까요?

 

 

원래 금액에서 교환했던 금액을 빼면 남은 금액이 나오죠? :I

 

 

 

그러면

 

남은 금액은 다음과 같네요!

 

 

 

 

 

이제 100원, 50원, 10원도

 

위와 같이 처리를 해볼까요? :P

 

교환완료!

 

 

 

교환이 되었어요!

 

그럼 여기서 나올 수 있는 알고리즘을 정리해 볼까요?

 

 

<알고리즘 1>

변수

500원, 100원, 50원, 10원, 돈

 

 

<알고리즘 2>

500원 = 돈 / 500의 버림 

돈 = 돈 - (500원 * 500)

 

100원 = 돈 / 100의 버림

돈 = 돈 - (100원 * 100)

 

50원 = 돈 / 50의 버림

돈 = 돈 - (50원 * 50)

 

10원 = 돈 / 10의 버림

돈 = 돈 - (10원 * 10)

 

 

<알고리즘 3>

맨 마지막에 처리된

돈 변수는

동전으로 변환 안 되는 돈

 

 

 

 

 

알고리즘 3의 예시를 볼까요?

 

이렇게 나누어 떨어지지않은 금액은 결국 "돈"이라는 변수가 됩니다!

 

 

 

 

---

 

 

그럼 이를

 

순서도로 표현해볼까요?

 

다음 스크래치에서 이를 만들기 위해서 동전으로 교환하자마자 출력을 해줄게요!.!

 

 

 

컴퓨팅적 사고를 가지면

 

이렇게 일상생활에서 자주 사용하는 프로그램의

 

알고리즘을 파악할 수 있어요!

 

 

 

스크래치로 구현하기

↓

 

2020/03/19 - [스크래치(Scratch)] - [스크래치] 동전 교환기 만들기

[스크래치] 동전 교환기 만들기

 

 

 

많은 도움되셨다면❤와 구독 부탁드릴게요!

:)