반응형 greedy 썸네일형 리스트형 Greedy 알고리즘 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법이다. 그리디 알고리즘의 대표적 예제는 거스름 돈 문제입니다. 우리가 흔히 거스름 돈을 줄 때 가장 적은 양의 화폐를 주는 것이 제일 편합니다. 예를들어 560원을 걸러주어야 할 때 10원 짜리 56개를 주는 것 보다 500원 짜리 1개, 50원짜리 1개, 10원 짜리 1개를 주는 것이 총 3개로 더 편합니다. 따라서 이런 경우 '무조건 더 큰 화폐단위부터 거슬러 준다'는 알고리즘만 지키면 최적의 해를 보장 할 수 있습니다. 이러한 그리디 알고리즘은 기본적으로 무조건 큰 경우, 무조건 작은 경우, 무조건 긴 경우, 무.. 더보기 이전 1 다음