그리디 알고리즘(Greedy Algorithm) 완벽 가이드그리디는 사전적 의미로 탐욕스러운이라는 의미를 가집니다.그리디 알고리즘(Greedy Algorithm)은 매 순간 가장 좋아 보이는 선택을 반복적으로 수행하여 문제를 해결하는 알고리즘입니다. 최적의 해를 구하는 것이 목표지만, 매 단계마다 부분적인 최적의 선택을 한다는 것이 핵심입니다.그리디 알고리즘의 기본 개념과 작동 원리그리디 알고리즘은 문제 해결을 위해 전체적인 관점보다는 현재의 상황에서 가장 유리한 선택을 반복합니다.다음과 같은 상황에서 사용될 수 있습니다문제 분할 가능성(Divisible Subproblem) : 문제를 여러 작은 부분 문제로 나눌 수 있을 때최적 부분 구조(Optimal Substructure) : 부분 문제의 최적해가..
