[알고리즘] 그리디 알고리즘
그리디 알고리즘(Greedy algorithm)
그리디 알고리즘이란?
- 최적화 문제를 해결하는 알고리즘
- 가능한 답들 중에서 가장 좋은 답을 찾는 문제
- 현재 상황에서 지금 당장 좋은 것만 고르는 문제
탐욕 알고리즘,탐욕법으로도 불린다.
어떤 문제에서 그리디 알고리즘을?
- 최단경로, 최소값 등을 선택하는 문제를 풀 때 그리디 알고리즘을 이용해야한다.
포함되는 다른 알고리즘?
- 크러스컬 알고리즘
- 최소 신장 트리 알고리즘
- 다익스트라 알고리즘(= 최단 경로 알고리즘)
그리디 알고리즘을 이용하여 푼 문제
- 동전 0 : https://apparent-moon.github.io/baekjoon/bj_11047/