현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘

당장 좋은 것만 선택하는 그리디

탐욕법이라고 불리기도 한다. 탐욕적이라는 말은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 그리디 알고리즘은 매 순간 가장 좋아 보이는 것을 선태갛며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.

그리디 알고리즘은 유형이 매우 다양하기 때문에 암기한다고 해서 항상 잘 풀수 이는 유형은 아니다. 사전 지식 없이도 풀 수 있는 문제도 있으며, 많은 유형을 접해보고 문제를 풀어보는 훈련을 해야 한다.

보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다.

그리디는 보통 정렬 알고리즘과 짝을 이루어 출제되는 경우가 많다.