5주차 개념강의 중 그리디의 개념에 대해 질문드립니다

안녕하세요

그리디를 배우면서

1) 무식하게 > 2) DP > 3) 그리디 순서로 문제를 접근해보라고 배웠습니다.

그와 함께 그리디는 현재 인덱스를 기준으로 최선의 해라고 생각되는 것이 전체의 최적해가 될 수 있음을 갖고 푸는 것이며, 최적부분구조 및 탐욕적 속성을 갖는 경우에 사용한다.

>> 하지만 우리는 '이게 되지 않을까?'라는 생각으로 접근하여 그리디를 사용한다.

라고 배웠습니다.

DFS, BFS, 비트마스킹 완전탐색, 백트래킹 등은 그래도 A=B이다 라는 식으로 해당 개념이 공식처럼 와닿았습니다. 하지만 그리디의 경우 단순히 "정렬 및 우선순위 큐를 활용하면 그리디다"는 아닌 것 같습니다.

제가 이해한 바로는

1) 그리디는 말 그대로 '이렇게 풀면 되지 않을까?'라고 시도해보는 접근방법이다 - 명확한 공식이 있는 것이 아니다 -

2) 하지만 그리디는 정렬 및 우선순위큐를 활용하는 문제가 빈번하다

3) 정렬 및 우선순위큐로 풀리지 않는다면 그 외의 다른 최선의 방법을 강구해본다.

이렇게입니다.

제가 그리디에 대해 이해한 것이 맞을까요?

3)의 경우로 가야한다면 다른 방법이 있는 것인지, 경험에 의해 고민해가며 해결해나가야 하는 것인지 궁금합니다.

감사합니다.