알고리즘 문제를 풀다 보면 Greedy라는 이름을 자주 만나게 된다.우리말로는 탐욕 알고리즘, 탐욕법이라고 부르는데 이름만 보면 뭔가 복잡해 보인다. 하지만 기본 아이디어는 상당히 단순하다."지금 이 순간 가장 좋아 보이는 선택을 한다."그리디 알고리즘은 문제를 해결하는 과정에서 매 순간 최선이라고 판단되는 선택을 하고, 그 선택을 계속 이어가면서 최종적인 답을 만들어가는 방식이다.다만 여기서 중요한 점이 하나 있다.눈앞의 최선이 항상 전체 문제의 최선은 아니다.그래서 그리디 알고리즘은 단순히 "큰 것부터 고르면 된다"라는 개념이 아니라, 현재의 선택이 최종 결과에도 최적이라는 것을 증명할 수 있는 문제에서 사용해야 한다.1. 현재의 최선이 전체의 최선이 되는 알고리즘그리디(Greedy)는 영어로 '탐욕..
