알고리즘 공부가 처음이고, 구현 연습을 하고 싶다면?

Greedy algorithm (탐욕 알고리즘)으로 시작해보세요!

필요성

  • 모든 경우를 고려해야해서 시간이 오래걸리는 문제를 만났을 때
  • 정답에 가까운 꽤 괜찮은 답을 구하고 싶을 때
  • 최대한 많은, 큰 … 정답을 구하고 싶을 때

정의

Greedy algorithm (탐욕 알고리즘)은 approximation algorithm(근사 알고리즘)입니다.

성능

두 가지 지표로 판단합니다.

  1. 얼마나 빠른가?
  2. 최적해에 얼마나 가까운가?