💡 그리디 알고리즘 탐욕법 현재 상황에서 가장 좋은 것만 고르는 방법 즉, 나중에 미칠 영향에 대해서는 고려하지 않음 🔑 코딩테스트 실전 사용법 ‘사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형’이라는 특징 그리디 알고리즘 유형의 문제는 매우 다양해서 암기로 모두 커버 가능하지 않음 → 많은 문제를 풀어보면서 훈련해야 함 그리디 알고리즘의 종류 중 하나인 다익스트라 알고리즘은 그리디 알고리즘이면서도 ‘암기’가 필요한 알고리즘 그리디 알고리즘은 기준에 따라 가장 좋은 것을 선택하는 알고리즘이므로, 문제에서 ‘가장 큰 순서대로’, ‘가장 작은 순서대로’와 같은 기준을 알게 모르게 제시해줌 보통 이러한 기준은 곧 정렬 기준이 되므로, 정렬 알고리즘과 짝을 이뤄 많이 출제됨 대부분의 그리디 알고..