그리디 알고리즘은 각 단계에서 가장 최적의 선택을 하는 방식으로 문제를 해결합니다. 각 단계에서의 최적해가 전체적인 최적해를 보장하지 않을 수도 있지만, 그리디 알고리즘은 간단하고 효율적인 구현이 가능한 장점이 있습니다.구현은 알고리즘을 실제 프로그램으로 구현하는 과정
다이나믹 프로그래밍(Dynamic Programming, DP)은 복잡한 문제를 해결하기 위한 효율적인 알고리즘 디자인 기법 중 하나입니다. DP는 큰 문제를 작은 하위 문제로 나누고, 이전에 계산한 결과를 저장하여 중복 계산을 피하며 문제를 해결합니다.작은 하위 문제