12강 - 그리디 (Greedy)

1. 그리디

1) 정의

: 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘

2) 특징

1> 대표 예제: 거스름 돈 문제 

- 일단 큰 화폐부터 주는 것

2> 극단적으로 문제에 접근: 무조건 큰 경우대로, 무조건 작은 경우대로