Frame
Greedy
그래프·격자 DFS에서 base case, 방문 처리, 인접 탐색 흐름을 정리해 재사용 가능한 사고 틀 만들기
Oct 19, 2025 — greedy
- 매 단계 에서 locally optimal 한 선택을 하면 전체적으로 optimal 한 결과를 얻을 수 있는 경우.
- 매 단계에서 최적의 선택을 하므로 sorting 을 하거나 heap 을 사용하는 경우가 많음.
- 특정 패턴이 아니라 매번 문제에 맞게 local optimal 선택을 코딩으로 풀어내는 능력이 중요함.