그리디 알고리즘 (Greedy Algorithm)

https://covenant.tistory.com/131 

그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천

위 블로그 저자분의 글을 참고하여서 공부를 할 예정이다!! 꼼꼼하게 공부를 하셔서 많은 도움이 되고 있다!!

---

그리디 알고리즘이란 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다.

아직 그리디 알고리즘의 풀이법을 바로 생각해내는데 어려움이 있다...

그리디는 기준에 따라 좋은 것을 선택하는 알고리즘이므로

문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다고 한다. 

바로 문제 유형을 파악하기 어렵다면, 그리디 알고리즘을 의심해보자 !!