Hippo's data

오늘은 그리디 알고리즘(Greedy Algorithm)에 대해 알아보겠습니다! 그리디 알고리즘은 탐욕법, 욕심쟁이 알고리즘으로도 불리는데욥 그리디(Greedy)는 '탐욕스러운'이라는 뜻을 의미합니다즉, 현재 상황에서 당장 좋은 것만 고르는 방법으로 문제를 푸는 알고리즘입니다!매 순간 가장 좋아보이는 선택을 하며, 현재의 선택이 나중에 미칠 영향은 고려하지 않습니다 # 현재 상황에서 최적의 방법을 선택하게 되므로 풀이법이 항상 최적의 해를 보장할 수 있는지, 정당한지 판단 필요함  예제1) 거스름돈당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의..