안녕하세요 오늘은 탐욕 알고리즘이란 무엇인가 알아보고 , 이를 간단하게 구현해 보도록 하겠습니다. ### 탐욕 알고리즘(Greedy algorithm) ? 탐욕 알고리즘은 최적의 해를 구하는 방법입니다. 현재 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식입니다. 또한, 이러한 선택 방법이 가장 좋을 것이라고 기대하고 사용하는 것입니다. 문제를 해결하는 과정에서 순간순간마다 최적의 결정하는 방식 하지만 항상 최적의 답을 구해주지는 않습니다. 예시로 다음 과정을 확인하시면 됩니다. step 1 : 1에서 시작 step 2 : 7 / 9 선택 -> 탐욕 알고리즘 , 9 선택 step 3 : 11 / 15 선택 -> 탐욕 알고리즘 , 15 선택 1 + 9 + 15 = 25 탐욕 알고리즘을 통해 25라는..
