개발일기

💡 탐욕 알고리즘 이란? 탐욕 알고리즘은 (Greedy : 욕심이 많은, 탐욕스러운 의 뜻)을 가진 알고리즘 이며, 최적해를 구하는 데에 사용되는 근사적인 방법이다. 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 위와 같이 시작지점에서 가장 큰 수를 찾는 문제가 있다고 가정해 보자. 우리는 10을 찾아가기 위해서 시작지점에서 1 -> 10 이라는 결과를 도출해 낼 ..