Greedy

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

• 정렬, 최단 경로 문제에서 기본 지식으로 사용됨
• Dijkstra Algorithm 또한 greedy algorithm으로 분류됨
• 문제의 유형이 다양해서 암기로는 풀기 힘들다 -> 많은 유형의 문제를 접해보고 풀어보는 훈련 필요

"문제풀이를 위한 최소한의 아이디어를 떠올리고, 이것이 정당한지 검토하기"