'그리디 알고리즘(Greedy Algorithm)'의 특징으로 올바른 것은?

보통 freeCodeCamp

보기 및 정답

A 매 단계에서 현재 상황에서 가장 좋아 보이는 선택(지역 최적)을 하며, 항상 전역 최적을 보장하지는 않는다

B 가능한 모든 경우의 수를 탐색하여 전역 최적해를 보장하며, 완전 탐색과 동일한 결과를 도출한다

C 이전 단계에서 계산한 결과를 테이블에 저장하고 재사용하여 중복 계산을 방지하는 대표적인 동적 프로그래밍 기법이다

D 문제를 더 작은 하위 문제로 분할하고, 각 부분을 독립적으로 해결한 뒤 결과를 합쳐 전체 해를 구한다

그리디 알고리즘은 각 단계에서 그 순간에 최적인 선택(지역 최적, local optimum)을 하여 전체 문제의 해를 구합니다. 빠르고 단순하지만, 항상 전역 최적(global optimum)을 보장하지는 않습니다. 거스름돈 문제, 활동 선택 문제 등에 활용됩니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인