그리디(greedy) 알고리즘: 현재 상황에서 지금 당장 좋은 것만 고르는 방법매 순간 가장 좋아보이는 것 선택.(현재의 선택이 나중에 미칠 영향 고려 x)사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 (정렬, 최단경로와 다르게)암기한다고 항상 잘 풀 수