Greedy 알고리즘이란? 단어 그대로 번역하면 '탐욕법'이다. (욕심쟁이 알고리즘이라고도 한다) 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘이다. 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 매 순간 가장 좋아 보이는 것을 선택하며 현재 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘 팁 기준에 따라 좋은 것을 선택하는 알고리즘으므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제한다. 정렬, 최단 경로 등의 알고리즘 유현은 이미 알고리즘의 사용 방법을 정확히 알고 있어야만 해결 가능한 경..