Code in

탐욕 알고리즘 Greedy Algorithm 그리디 알고리즘은 동적 프로그래밍을 할 때 지나치게 많은 일을 하는 것을 보다 효율적으로 바꾸기 위해서 생겨난 알고리즘입니다. 따라서 동적 프로그래밍과 함께 쓰였을 때 서로 보완할 수 있습니다. Greedy Algorithm은 탐욕 알고리즘, 욕심쟁이 알고리즘으로 불립니다. 매 순간 최선의 선택을 하여 최종적으로 최선이 되도록 하는 알고리즘입니다. 매 순간 해당 순간을 위한 최선의 선택만을 하기 때문에 미래에 어떤 영향을 줄지는 생각하지 않습니다. 모든 경우에 그리디 알고리즘이 적합하진 않지만, 몇몇 케이스에서는 그리디 알고리즘으로 최종적으로 최선인 답을 보다 효율적으로 구할 수 있습니다. 요약하면, 1. 동적 계획법과 마찬가지로 최적화 문제를 푸는 데 사용되..