• 현재 상황에서 당장 가장 좋아보이는 상황만을 선택하는 알고리즘이다.
• 보통 쉬운 난이도의 문제로 출제된다.
• 최적의 해를 구하기 위한 근사적인 방법으로 사용될 때가 많다..

• 그래프 탐색을 하는 알고리즘으로 완전 탐색을 통해 경우를 찾아서 비교해야한다. (구현상으로)

• 모든 경우의 수를 찾지 않고 매 상황에서 단순히 가장 큰 노드를 선택한다….

  • 기대할 수 있는 내용으로 최적의 가까운 결과를 얻을 수 있다. (완전탐색보다는 시간이 적게 걸린다.)

• 현실 세계의 많은 상황에서는, 단순한 탐욕 알고리즘으로는 최적의 해를 놓칠 수 있다…. (한계점)

• 하지만 최적의 해에 가까운 답을 뱉는 것을 고려하면 현실에서의 다양한 프로그램에서 “근사 해”를 구하는 목적으로 사용되곤 한다.

코딩테스트의 탐욕알고리즘

• 시험참가자의 코드 결과가 정해진 결과와 같은지 확인한다.
• 탐욕 방법으로 최적의 해가 보장되는 문제가 출제된다. (현실세계반영안함)

탐욕 알고리즘의 접근 방법

1. 방법 고안하기 : 현재 상황에서 어떤 것을 선택할지 알고리즘을 고안한다.