그리디 알고리즘 개념 정리하기

그리디

 

✅ 기본 개념

 

"지금 이 순간 가장 최선의 선택을 한다"
→ 그 선택이 결국 전체 문제를 푸는 데도 최선이 될 거라고 믿는 방식

 

 

✅ 이름의 뜻부터!

greedy = "탐욕스러운"

말 그대로 **"지금 당장 제일 좋아 보이는 걸 욕심내서 선택"**하는 방식!

 

✅ 핵심 특징

✅ 그리디가 맞는 문제 vs 틀리는문제 

 

💡 한 줄 요약

그리디 알고리즘은 "지금 가장 좋아 보이는 선택"을 반복해 정답을 찾는 방식이며,
그 선택이 전체 최적이 되도록 문제 구조가 뒷받침될 때만 성공한다!

 

 

✅ 코테 대비 요약

 

 

✅ 자주 쓰는 패턴

 

✅ 실전 팁 & 실수 주의

 

 

✅ 그리디 실습 추천 문제 (실전용)

       공부 포인트                                                 중요도                   설명
✏️ 선택 조건 만들기                                  ★★★★★       "무엇을 기준으로 고를 것인가"를 명확히
✏️ 정렬 + 그리디 조합                               ★★★★☆       거의 모든 실전 문제에서 쓰임
✏️ 누적합 계산 방식                                  ★★★★☆       합계를 어떻게 구하는지에 따라 답이 달라짐
✏️ counter, set 등 보조 자료구조 활용       ★★★☆☆       선택 상태 관리 필요 시
✏️ 반례 체크 & 구현                                   ★★★☆☆       조건이 복잡할수록 반드시 예시 검토

 

 

 

🔰 입문
11047 → 1931

💡 정렬 + 누적합
11399 → 1026

🧠 사고력 필요
1541 → 13305