[fastcampus 알고리즘 강의 내용 참고] 탐욕 알고리즘이란 최적의 해에 가까운 값을 구하기 위해 사용됩니다. 즉, 여러 가지 경우 중에서 하나를 결정할 때, 매 순간마다 최적의 경우만 선택하는 방식을 채택해서 최종적인 값을 구합니다. 예를 들어보겠습니다. 문제1) 동전 문제 1원, 50원, 100원, 500원 동전이 주어질 때, 가장 적게 지불하는 동전의 수를 구하기 //val coinList = listOf(1,100,50,500) private fun Int.coinProblem(list: List) : Int { //외부로부터 숫자를 전달받을 때 항상 고정값이므로 Int.함수명을 이용 //항상 최적을 따라야 하기 때문에 가장 큰 숫자부터 내림차순으로 정렬 val coinList = list...