-
Greedy Method: 컴퓨터 알고리즘의 효율적 문제 해결 기법
1. Greedy Method란? **Greedy Method(탐욕법)**는 문제를 해결하기 위해 매 순간 최적이라고 판단되는 선택을 반복적으로 수행하여 최적의 결과를 도출하려는 알고리즘 설계 기법입니다. 각 단계에서 지역적으로 최적의 선택을 하며, 이를 통해 전역적으로 최적의 해결책을 찾고자 합니다. 1.1 핵심 개념 2. Greedy Method의 특징 2.1 장점 2.2 단점 3. Greedy Method의 조건 3.1 탐욕적 선택 속성(Greedy Choice Property)…