그리디 알고리즘 (Greedy)

현재 상황에서 지금 당장 좋은 것만 고르는 방법

• 코딩 테스트에서 만날 경우 사전에 외우고 있지 않아도 풀 수 있는 가능성이 높은 유형
• 다익스트라 알고리즘의 경우 그리디 알고리즘이지만 암기가 필요
• 창의력을 요구하는 문제 유형

• 대표적으로 거스름돈 문제가 있음

참고 URL : https://jellili.tistory.com/23