Greedy Algorithms(탐욕법, 탐욕 알고리즘)

그리디 알고리즘 이란 Greedy Algorithm은 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다. 순간 순간마다의 최선의 결정이 전체 문제에서 최선의 해결책이 되지 않을 수 있다. 하지만 이러한 단점들을 극복하는 Greedy의 가장 큰 장점은 계산 속도에 있다. 그래서 Greedy 방법이 통하는 몇몇의 문제에서는 최적해를 빠르게 산출해낼 수 있다. 그리디 알고리즘 예제 모험가 길드 문제 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했다. N명의 모험가에 대한 정보가 주어졌을때, 여행을 떠날 수 있는 그..