그리디 - 5. 그리디 알고리즘 vs 다른 알고리즘

📌 5. 그리디 알고리즘 vs 다른 알고리즘✅ 학습 목표이번 단원에서는 그리디 알고리즘과 다이나믹 프로그래밍(DP)의 차이점을 학습하고, 그리디 알고리즘이 항상 최적해를 보장하지 않는 경우를 이해합니다.그리디 알고리즘이 최적해를 항상 보장하지 않는다는 점 이해다이나믹 프로그래밍(DP)과 비교하여 어떤 경우 DP가 필요한지 학습그리디 알고리즘이 적용되지 않는 문제 유형을 파악하는 능력 기르기✅ 학습 내용1️⃣ 그리디 알고리즘 vs 다이나믹 프로그래밍(DP) 알고리즘  방식 장점 단점그리디(Greedy)현재 단계에서 가장 최선의 선택을 반복빠르고 구현이 간단함항상 최적해를 보장하지 않음다이나믹 프로그래밍(DP)모든 경우를 고려하여 최적의 해를 구함최적해를 보장함시간과 메모리 사용량이 큼📌 핵심 차이점그..

2025.02.25