그리디 알고리즘 - 이코테

그리디 알고리즘

가장 좋은 것을 Greedy하게 우선적으로 선택하는 것이다.

따라서 문제에서 '가장 큰 순서대로', '가장 작은 순서대로' 와 같은 기준을 알게 모르게 제시해준다.

대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 정렬 알고리즘과 짝을 이뤄 출제될 때가 많다.

ex. 거스름돈 문제

idea:가장 큰 화폐단위부터! -> 그리디

 

처리시간을 줄이기 위해서 묶어서 처리하는 것을 생활화하자

이때 %이나 // 연산이 많이 쓰인다