hellogaon
탐욕법(Greedy)은 각 단계마다 지금 가장 좋은 방법만을 선택하는 기법입니다.
이러한 방법을 이용하여 원하는 답을 무조건 찾을 수 있는지 증명하는 방법은 매우 어렵기에
대회에서는 이러한 방법이 예외가 없다고 생각이 된다면 증명없이 기법을 사용합니다.
가장 좋은 방법만 선택하여 가기에 구현이나 시간복잡도는 크지 않지만
문제가 탐욕법을 이용하여 푸는 문제인지 파악하기는 어렵기에 자주 나오는 유형을 풀어보는 것이 좋습니다.
기본 문제
