그리디

# 그리디 개념 그리디(greedy) : 탐욕 ## 현재 상황에서 가장 좋은것만 고르는 것 - 매 순간 가장 좋아 보이는 것 선택 ex) 거스름돈 - 가장 큰 화폐단위부터 거스르기 ## 해당 해법이 정당한지 검토 ex) 거스름돈 - 큰 단위의 동전은 작은 단위의 배수이므로 다른 해가 나올 수 없음 ### 체크리스트 - [X] 현재 상황에서 가장 좋은 것만 고르는가? - [X] 해당 해법이 정당한가? 출처 HTML 삽입 미리보기할 수 없는 소스