태그: Greedy
3편
-
[2026] C++ 탐욕 알고리즘 완벽 가이드 | 활동 선택·분수 배낭·허프만 코딩·구간 스케줄링 [실전]
C++ 탐욕법(Greedy) 마스터: 활동 선택, 분수 배낭, 허프만 코딩, 구간 스케줄링. 문제 시나리오, 완전한 예제, 흔한 실수, 베스트 프랙티스, 프로덕션 패턴. 탐욕 알고리즘(Greedy)은 매 단계에서 지역적으로 최선의 선택을 해서 전체 최적해를 얻는 기법입니다...
-
[2026] C++ 탐욕 알고리즘 완벽 가이드 | 활동 선택·배낭·스케줄링·증명 기법 [실전]
C++ 탐욕법(Greedy) 마스터: 활동 선택, 분수 배낭, 거스름돈, 작업 스케줄링, 허프만 코딩. 문제 시나리오, 완전한 예제, 흔한 실수, 증명 기법, 프로덕션 패턴. 탐욕 알고리즘(Greedy)은 매 단계에서 지역적으로 최선의 선택을 해서 전체 최적해를 얻는 기법...
-
[2026] 그리디 알고리즘 | 매 순간 최선 탐욕 알고리즘 완벽 정리
그리디 알고리즘은 매 단계에서 지역 최선을 고르는 전략으로, 조건이 맞으면 효율적으로 최적해를 얻을 수 있습니다. 이 글에서는 적용 조건, 대표 문제, 증명 없이 쓸 때의 위험, 시간·공간 복잡도 관점과 코딩 테스트 팁을 다룹니다.