1. 그리디 알고리즘의 정의그리디란 말 그대로 탐욕이라는 뜻이다.그리디는 미래를 고려하지 않고 오직 현재 시점에 가장 좋은 선택을 하는 알고리즘이다.2. 그리디 알고리즘의 특징이 방식은 최적의 해를 항상 보상하진 않는다. (그럴 때는 다이나믹 프로그래밍(Dynamic Programming)등의 기타 알고리즘 기법을 적용해야 하기도 한다.)그래서 근사 알고리즘이라고도 한다. DP보다 빠르다.3. 그리디 알고리즘 대표적 예제1260원을 거슬러 주어야 할 때 가장 적은 숫자의 화페를 이용해 거슬러 주는 경우는?500원, 100원, 50원, 10원 짜리가 있다.1. 500원 짜리 총 2개를 거슬러 줄 수 있다. (260원 남음)2. 100원 짜리 총 2개를 거슬러 줄 수 있다. (60원 남음)3. 50원 짜리..