그리디 알고리즘

　　그리디 알고리즘

---

그리디 알고리즘은 대략적으로 , 주어진 상황, 닥친 상황에 최적의 경우를 쫓는 것이다.

---

간략한 목차!

• 대략적인 설명
• 단점
• 단점에 반한 장점

---

대략적인 설명

그리디 알고리즘은 탐욕, 욕심을 뜻하는 그리디에 알고리즘이 합쳐진 말이다.
따라서 말 그대로, 어떠한 상황이 있을 때, 모든 경우를 생각하는 것이 아니라, 뒤의 경우까지 생각하는 것이 아니라,
당장의 상황에서 최적의 경우를 선택하는 행동을 한다.

---

단점

예를들어, 두 길이 있는데 걸리는 시간이 코스를 지날때마다 (1-2-3)과 (2-1-1)이 있다고 가정한다.
총 걸리는 시간을 비교하면 후자가 전자보다 6>4로 2나 더 빨라 더 효율적이다.
하지만 그리디 알고리즘에서는 주어진 상황의 최적의 경우를 쫓으므로, 1과 2를 비교해서 1-2-3길로 가게된다.
따라서 그리디 알고리즘은 모든상황에서 최적의 경우는 아니다.

---

단점에 반한 장점

그렇다면 그리디 알고리즘은 어떤 점에서 좋은 것일까?
그리디 알고리즘은 모든 경우에서 최적의 경우를 쫓으므로, 빠르게 최적에 가까운 결과, 경우를 도출해낼 수있다.
모든 경우를 다 비교하기엔 시간이 많이 걸리지만, 그리디는 최적만 쫓아가므로 완전한 최적은 아니더라도 그에 가까운
경우를 빠르게 도출할 수 있는 것이다.