📌 개요그리디 알고리즘(Greedy Algorithm)은 매 순간 최적이라고 생각되는 선택을 하는 방식으로 문제를 해결하는 알고리즘입니다.일반적으로 "탐욕적 기법" 이라고도 하며, 지역적으로 가장 좋은 선택을 하면 결국 전체적으로도 최적의 해를 구할 수 있다는 가정을 기반으로 합니다.✅ 그리디 알고리즘의 핵심 개념 현재 단계에서 최선의 선택을 하면 전체적으로도 최선이 될 것이라는 가정결과적으로 전체 최적해(Optimal Solution)에 도달할 수 있어야 함일반적으로 정렬(Sorting)과 함께 사용되는 경우가 많음📌 그리디 알고리즘의 특징✅ 장점빠른 실행 속도 → 보통 O(N log N) 이하의 복잡도를 가짐 (정렬이 필요한 경우 O(N log N))단순한 구현 → 단계별로 최선의 선택을 하기 ..