Greedy(그리디)2023년 4월 6일 · 약 1분dldkffh그리디 매 선택에서 지금 이 순간 가장 최적인 답을 선택하는 알고리즘 최적해를 보장해주지 않는다. 보통 최적해를 구하는 알고리즘 보다 빠른 경우가 많다. 크루스칼, 다익스트라 알고리즘 등에 사용 직관적인 문제 풀이에 적합 예) 동전(거스름돈) 반환 문제
