[Alg] Greedy

Greedy 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법

그리티 알고리즘 자체가 문제 출제의 폭이 매우 넓기 때문에, 단순 암기를 통해 모든 문제를 대처하기 어려움

보통 코딩테스트에서 출제되는 그리티 알고리즘 유형 문제는 창의력,
즉, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다.
특정한 문제를 만났을 때 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는지를 파악할 수 있어야 한다.

주로 그리디는 정렬 알고리즘과 짝을 이뤄 출제된다.