그리디 알고리즘 - 단순하지만 강력한 문제 해결 방법 - 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 - 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 기준을 은근히 제시 [예제 3-1] 거스름돈 *문제 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정할 때 손님에게 거슬러 줘야 할 돈이 N원 (10의 배수)일 때 거슬러 줘야 할 동전의 최소 개수 *해설 가장 큰 화폐 단위부터 돈을 거슬러 주는 것 N원을 거슬러 줘야 할 때, 가장 먼저 500원으로 거슬러 줄 수 있을 만큼 거슬러 준 후 그다음 100원, 50원, 10원짜리 동전을 차례대로 거슬러 줄 수 있을..
