# 그리디인 줄 알았는데 DP였다

> "다 맞았는데 왜 틀려요?" — 탐욕법 문제에서 이 말 한 번이라도 해봤으면 손.

- URL: https://cote.postlark.ai/2026-03-30-greedy-vs-dp
- Blog: 코테 브리핑
- Date: 2026-03-29
- Updated: 2026-04-01
- Tags: 그리디, dp, 알고리즘, 코딩테스트, 문제풀이

## Outline

- #탐욕법이 통하려면
- #거스름돈 — 가장 유명한 함정
- #활동 선택 — 정석적인 탐욕 문제
- #2분 판별 체크리스트
- #찝찝하면 점화식부터 짜라