이번에 코딩 테스트를 준비할 일이 있어서 주제별로 일정 난이도 이상의 문제를 준비해서 해당 주제의 풀이 접근법과 실제 문제 풀이를 간단하게 다뤄보고자 한다. 오늘은 그 첫번째, 그리디 즉 탐욕법이다. 그리디(Greedy, 탐욕법)? 그리디 알고리즘은 말 뜻 그래도 현재 상태에서 최선의 선택을 하는 방식으로 문제를 해결하는 알고리즘 기법을 의미한다. 넓은 범위로 생각한다면 플로이드 워셜이나 다익스트라 알고리즘과 같이 다소 외워서 풀어야 하는 알고리즘도 그리디 알고리즘이지만, 이 포스트에서는 기본적으로 '암기 없는 풀이가 가능한' 형태의 문제들을 분석하여 그리디 유형을 정리하려 한다. 단순하게 생각하면 최선을 선택하기만 하면 전 후의 문제상황의 고려 없이 문제를 풀 수 있다는 강력한 풀이 전략이 가능하면서도..