https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2
📚 그리디 알고리즘(탐욕법) 이란 ?
현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미
단순히 가장 좋아 보이는 것만을 골라도 최적의 해를 구할 수 있는지 검토해야한다
* 그리드 알고리즘은 최적의 해를 보장 할 수 없을 때가 많지만, 탐욕법(가장 큰값을 고를때) 정답이 나올 때를 잘 골라야 한다
문제 1) 1이 될 때 까지
문제 2) 곱하기 혹은 더하기
문제 3) 모험가 길드