JavaScript 탐욕법(Greedy) 알고리즘

1. 탐욕 알고리즘(Greedy Algorithm)

• 현재 상황에서 가장 좋아 보이는 상황만을 선택하는 알고리즘
• 최적의 해를 구하기 위한 근사적인 방법으로 사용
• 단순한 탐욕 알고리즘으로는 최정의 해를 놓칠 수 있다.
• But, 최적의 해에 가까운 답을 찾는 것을 고려하면 다양한 프로그램에서 "근사해"를 구하는 목적으로 사용된다.
• 접근 방법
  1. 방법 고안하기: 현재 상황에서 어떤 것을 선택할지 알고리즘을 고안
  2. 정당성 확인하기: 자신이 고안한 알고리즘이 항상 최적의 해를 보장하는지 확인 (증명 단계)