오늘은 그리디 알고리즘에 대해서 알아보겠습니다. 그리디 알고리즘 그리디 알고리즘, 욕심쟁이 알고리즘이라고 불리는 이 방식은 문제를 해결하기 위핸 문제해결 패러다임 중 하나입니다. 매순간마다 직면한 상황에서 가장 좋은 선택지를 선택하는 알고리즘이죠. 그리디 알고리즘에 속하는 많은 알고리즘이 있습니다. 동전 거스름돈 문제 최소 신장 트리(MST) 구하기 최단 경로 찾기 부분 배낭 문제 집합 커버 문제 작업 스케쥴링 허프만 압축 오늘은 이 중에서 집합 커버 문제까지 다뤄보겠습니다. 동전 거스름돈 문제 음료수 자판기가 있다고 해봅시다. 각 자판기는 현금을 받고 음료수를 줍니다. 거스름돈이 있다면 거스름돈을 어떻게 줄지에 대해서 결정해야합니다. 이 때, 그리디 알고리즘이 쓰입니다. 대한민국 기준으로 동전은 500..
