Greedy

현재 상황에서 지금 당장 좋은 것만 고르는 방법

 

* 그리디 알고리즘 유형의 문제는 매우 다양해서 많은 유형을 접해보고 문제를 풀어보며 훈련해야 함

 

* 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구

-> 특정 문제를 만났을 때 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 문제를 풀 수 있는지를 파악할 수 있어야 함 

 

* 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시함

 

* 정렬 알고리즘과 함께 자주 출제됨

 

* 그리디 알고리즘에서는 해법이 정당한지 검토해야 함

-> 코딩 테스트 문제를 만났을 때 문제 유형 파악이 어려우면 그리디 알고리즘을 의심하고, 그 이후에는 다이나믹 프로그래밍이나 그래프 알고리즘 등을 사용