그리디 개념. - 그리디는 '탐욕스러운' 또는 '욕심이 많은' 이라는 뜻입니다. 그리디 알고리즘은 문제 해결과정에서 결정 순간만다 눈 앞에 보이는 최선의 선택을 하며 선택을 번복하지 않는 알고리즘 입니다. 이런 특성으로 그리디 알고리즘은 지역 최적해를 추구한다고 말하기도 합니다. 예시를 통해 설명을 이어나가 보겠습니다. 예시1) 거스름돈 내어주기 다음과 같은 문제를 보면 다음과 같은 생각이 떠오릅니다 . 01.큰 동전부터 주기 - 해당 방법으로 한다면 5원을 1개 주고 3원을 3개 주어야 하므로 총 4개의 동전을 주어야 합니다. 02. 4원의 동전을 2개만 준다면? - 위의 방법보다 동전의 개수가 적게 거스름돈을 줄 수 있기 때문에 이것이 정답입니다. ..