이 문제에 탐욕 알고리즘을 적용하면 먼저 가장 단위가 큰 500원짜리를 고려하고, 다음으로 400원, 100원, 10원짜리 동전을 고려하게 됩니다. 이에 따라 810원을 거슬러 주는 경우 500원 1개, 100원 3개, 10원 1개로 총 5개의 동전을 사용하게 됩니다.

의도된 알고리즘보다 성능이 나쁜 알고리즘을 선택하면 시간초과 혹은 메모리초과가 발생한다. 기본기를 다지는 과정에서는 문제를 보자마자 바로 적절한 알고리즘을 떠올리기는 어려우므로 다양한 알고리즘을 시도해보게 되고 그 과정에서 자연스럽게 여러 알고리즘의 장단점을 파악하게

해결하기는 쉽지 않은 문제라고 판단할 수 있는 것이다. 물론 이런 상상 알고리즘은 익숙한 사람과 익숙하지 않은 사람의