본문 바로가기

동전1

[알고리즘][거스름돈] 동전 교환기💰 만들기 반갑습니다 :) 오늘은 일상생활에서 한 번쯤은 사용해보았던 동전교환기 알고리즘에 대해 알아보고자 합니다! 흔히 놀이공원 락커나, 문방구에 있는 뽑기를 하기위해서 지폐를 동전으로 교환을 많이 하지요! 예시를 볼까요? 먼저 가장 큰 단위인 500원의 개수를 구하기 위해서는 500으로 나누면 되겠죠? 이때, 나누어 떨어지지 않는 수(나머지 값)는 개수에 반영하지 않기 때문에 버림을 합니다! 그럼 남은 돈으로 그냥 종료하면 되는 걸까요? 아니죠! 이제는 100원의 개수를 구해야 하기 때문에 500원을 구했던 방법과 똑같이 나눠야 합니다! 그럼 남은 돈에 100을 나눠야 하는데 남은 돈은 어떻게 구할까요? 그러면 남은 금액은 다음과 같네요! 이제 100원, 50원, 10원도 위와 같이 처리를 해볼까요? :P 교환.. 2020. 3. 18.

이전 1 다음

티스토리툴바