1. 그리디 알고리즘(Greedy Algorithm) 탐욕 알고리즘이라고도 불리며 이후의 결과를 예상하지 않고 그 순간에서 최적의 결과만을 선택하는 알고리즘이다. 상황에 따라 효율이 떨어지는 알고리즘일 수도 있다. 대표적으로 거스름돈 문제가 있다. 2. 거스름돈 문제(백준 5585번) www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사� www.acmicpc.net 문제: 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔,..
