[Greedy] 그리디 알고리즘(탐욕법)

그리디 알고리즘(Greedy Algorithm)이란?

• 탐욕 알고리즘, 욕심쟁이 알고리즘이라고 불림.
• 매 단계별 현재 최선의 답을 선택해 나가는 알고리즘
• 백트래킹을 통해 추가적인 검증을 하지 않음. 현재의 선택을 검증하지 않고 바로 다음단계로 이동.
• 속도가 매우 빠르지만 현재만의 최선의 답을 선택해 나가는 이유로 결과는 최선이 아닌 경우가 있다. 

출처 : https://hongjw1938.tistory.com/172