[Greedy] 그리디 알고리즘 정리
그리디 알고리즘이란?그리디 알고리즘은 문제를 해결하는 데 있어 현재 시점에서 가장 최적의 선택을 하는 방식으로, 미래의 상황이나 결과를 고려하지 않는다고 해서 탐욕적인 접근법이라고 합니다. 알고리즘의 대표적인 문제 중 하나는 동전 거스름돈 문제입니다. 이 문제는 주어진 금액을 최소한의 동전으로 거슬러 주는 문제로, 동전의 단위가 정해져 있을 때 가장 큰 단위의 동전부터 선택하는 방식으로 해결할 수 있습니다. 예를 들어, 500원, 100원, 50원, 10원 동전이 있을 때, 760원을 거슬러 줄 경우 500원 1개, 100원 2개, 50원 1개, 10원 1개를 선택하여 총 4개의 동전으로 거슬러 줄 수 있습니다. 그리디 알고리즘은 현재 시점에서 최적의 선택을 하는 방식이지만, 이러한 선택이 항상 전체..
2025. 4. 23.
