[알고리즘] 그리디

# 그리디 개념

그리디(greedy) : 탐욕

## 현재 상황에서 가장 좋은것만 고르는 것 
- 매 순간 가장 좋아 보이는 것 선택

ex) 거스름돈 - 가장 큰 화폐단위부터 거스르기


## 해당 해법이 정당한지 검토 
ex) 거스름돈 - 큰 단위의 동전은 작은 단위의 배수이므로 다른 해가 나올 수 없음


### 체크리스트
- [X] 현재 상황에서 가장 좋은 것만 고르는가? 
- [X] 해당 해법이 정당한가? 

 

 

 

출처

 

이것이 취업을 위한 코딩 테스트다 with 파이썬