현재 상황에서 지금 당장 좋은 것만 고르는 방법 (매 순간 좋아 보이는 것을 선택) 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 정렬 알고리즘과 짝을 이룸 대부분의 문제는 그리디 알고리즘을 이용했을 때 '최적의 해'를 찾지 못함 문제 풀이를 위한 최소한의 아이디어를 떠올리고 그것이 정당한지 검토할 수 있어야 함 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 탐욕법으로 불리기도 한다. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 여기서 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 그리디 알고리즘을 이용하면 ..
