곰가드의 라이브러리

반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 탐욕 알고리즘 탐욕 알고리즘은 최적해를 구하는 상황에서 사용하는 방법입니다. 여러 경우 중 하나를 선택할 때 그것이 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식으로 진행하여 답을 구합니다. 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식이기 때문에 가장 좋은 결과를 얻는 것이 보장되는 것은 아닙니다. 다음과 같은 예를 살펴 보겠습니다. 가장 최적의 해는 초록색 라인을 따라가서 얻는 107 이지만 그리디 알고리즘을 통해서 구한 값은 7과 13 중에 큰 값인 13을 5와 11 중에 큰 값인 11을 선택하여 24입니다. 다시 말해 그리디 알고리즘..