탐욕 알고리즘 (Greedy) Greedy algorithm 또는 탐욕 알고리즘 이라고 불림 최적의 해에 가까운 값을 구하기 위해 사용 매 순간 최적이라고 생각되는 경우를 선택해 최종적인 값을 구하는 방식 탐욕 알고리즘 예 동전 문제 지불해야 하는 값이 4720원 일 때, 1원, 50원 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 public class GreedyAlgorithm { public void coinFunc(Integer price, ArrayList coinList) { Integer totalCoinCount = 0; Integer coinNum = 0; ArrayList details = new Arr..
