*참고저서 - 나동빈 그리디는 한국어로 바꾸면 말 그대로 '탐욕스러운'이라는 뜻이다. 이름과 같이 이후 상황을 고려하지 않고 현재 상황에서 가장 좋은 것만 고르는 방법이다. 그리디의 경우 dfs/bfs/mst 문제들처럼 코드의 원형이 따로 없으며 아이디어의 형태로 존재한다. 해당 문제가 그리디로 해결 가능한지 판별하고 정답을 제공하는 접근법을 떠올리기까지가 그리디 문제의 핵심이라 할 수 있다. 여기서 보통 '~~한 순서로' 와 같은 접근법이 나오기에, 정렬에 대한 이해도 조금은 필요하다. 그리디 문제를 설명하는 대표 예제는 거스름돈 문제이다. 거슬러 줘야 할 돈 N원이 주어졌을 때, 500,100,50,10원 짜리 동전들을 이용해 거슬러 준다 하자. 이 때 동전의 최소 개수를 구하라. 가장 쉬운 예제답게..
