Greedy
Greedy 알고리즘? 어떠한 문제가 주어질 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 탐욕적 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 현재 선택이 이후에 미칠 영향에 대해서 고려하지 않는다 문제 출제 폭이 넓다 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 창의력을 요구 가장 좋은 것을 선택하는 알고리즘으로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로' 같은 기준을 슬며시 제시 정렬 알고리즘과 짝을 이루어 자주 출제된다. 그리디 알고리즘의 정당성 ? 모든 알고리즘 문제에 적용할 수 없다. 탐욕적으로 문제에 접근했을 때 해를 구할 수 있다는 보장이 있을 시 매우 효과적이고 직관적이다. 문제 해법을 찾을 때 정당성을 검토해야한다. 문제 풀이를 위한 최소한의 아이디어를 떠..