그리디(Greedy) 알고리즘이란? 그리디 알고리즘이란 어떠한 문제가 있을 때 단순 무식하게, 탐욕적(greedy)으로 문제를 푸는 알고리즘을 말한다. 여기서 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 하나의 문제를 여러 작은 문제(단계)로 나누고 작은 문제(단계)에서의 답을 통합해서 하나의 문제의 대한 답을 내놓는다는 근본적인 개념은 브루털포스나 DP와 비슷하지만, 그리디 알고리즘이 갖는 차이점은 모든 선택지를 고려하지 않는다는 것이다. 그리디 알고리즘은 각 단계에서 가장 좋은것만 고르게 된다. 그리디 알고리즘은 정렬, 최단경로 등의 다른 알고리즘과 비교했을 때 사전에 외우고 있는 지식 없이도 풀 가능성이 높은 유형이다. 따라서 코딩테스트에서 그리디 알고리즘 유형..