그리디 알고리즘의 정의 그리디 알고리즘은 각 단계에서 최선의 선택을 하는 방식으로 문제를 해결하는 알고리즘입니다. 📌 가장 대표적인 예시로 동전이 500원 , 100원 , 50원 ,10원이 충분히 있을때 동전을 최소한으로 사용해서 거스름돈을 주어야한다묜? 예) 650원 기준 → 500원: 1개 , 100원 :1개 , 50원 : 1개 예) 730원 기준 → 500 + 100_2 + 10_3 그리디 알고리즘은 각 단계에서 최선의 선택을하는 방식으로 문제를해결해야하는데 바꿔서 말하면 각단계에서 최선의 선택을 모두 합쳤을때 전체의 최선의 선택과 다르다면 풀이는 성립하지않습니다. 📌 만약 동전이 500원 400원100원이있다고하면 예) 800원 기준은 500_1 + 100_3 과 400*2 는 같은 800원이지만..
