탐욕 알고리즘 (greedy algorithm) 뜻

매 순간 가장 좋아 보이는 선택을 하여 답을 구하는 방법

Solving a problem by always making the choice that looks best right now

단계별로 보기

1. 탐욕 알고리즘은 매 순간 가장 좋아 보이는 것을 고릅니다.
2. 가장 큰 500원짜리를 하나 씁니다.
3. 다음으로 큰 100원짜리를 두 개 씁니다.
4. 50원과 10원을 하나씩 쓰면 동전 다섯 개로 끝납니다.
5. 빠르지만 늘 최선은 아니어서 동전 단위가 알맞을 때만 정답을 줍니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.