[알고리즘] 그리디 알고리즘(Greedy Algorithm) - 거스름돈 문제로 이해하기
오늘은 알고리즘 기법 중 하나인 그리디 알고리즘(Greedy Algorithm) 에 대해 알아보자. 재밌는 이름을 가지고 있는 알고리즘 기법이다. 그리디 알고리즘이라니, 그리디한 게 뭘까? 그리디(greedy)하다는 것은 탐욕스럽다 , 욕심이 많다 라는 의미를 담고 있다. 따라서 그리디 알고리즘(Greedy Algorithm) 이라 함은 탐욕스러운 알고리즘 , 욕심 많은 알고리즘 이라는 뜻이 되겠다. 그리디 알고리즘은 욕심이...