코딩일기

안녕하십니까 다제입니다. 오늘은 Greedy Algorithm에 대해서 알아보도록 하겠습니다. 언제나 알고리즘은 장단점이 있으며, 그 상황에 맞게 적절히 사용하는게 중요하고 누차 말씀드리고 있습니다. 오늘도 Greedy Algorithm가 무엇이며, 장단점과 언제 사용해야하는지, 소스코드까지 같이 살펴보도록 하겠습니다. 1. 정의 매순간 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 최적해에 도달하는 기법 2. 개요 우리는 앞에서 DP(dynamic programming)에 대해서 배웠습니다. DP는 모든 경우의 수를 따져본다는 단점이 있습니다. 이러한 단점을 극복하기 위해서 Greedy Algorithm입니다. 위에서 언급한 바와 같이 Greedy Algorithm는 항상 최적해를 ..