탐욕 알고리즘(Greedy Algorithm )

Greedy Algorithm

현재 상황에서 가장 좋아보이는 상황만을 선택하는 알고리즘
그리디 알고리즘, 혹은 탐욕법
최적의 해를 구하기 위한 근사적인 방법

단순한 탐욕알고리즘으로는 최적의 해를 놓칠 수 있다.
BUT 현실에서의 다양한 프로그램에서 "근사해
를 구하는 목적으로 사용된다.

접근방법.
1. 방법 고안하기
2. 정당성 확인하기 - 항상 최적의 해를 보장하는지 확인(증명단계)

해당되는 문제
백준2839
백준1541
백준11047