그리디 알고리즘

• 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라고 가정하는 알고리즘
• 최적의 해를 보장 X

과정

• 현재 상태에서 가장 최선이라고 생각되는 해를 선택
• 현재 선택한 해가 제약 조건에 벗어나지 않는지 검사
• 해 집합이 전체 문제를 해결 할 수 있는지 검사