개발자 비둘기

fun coincount(){ var answer = 0 var change = intArrayOf(500, 100, 50, 10) //항상 최적을 따라야 하기 때문에 가장 큰 숫자부터 내림차순으로 정렬 val coinList = change.sortedDescending() var coinCount = 0 // 전체 코인 수 var money = 1000 var coinNum: Int // 각각의 코인마다 소모된 수 for(coin in coinList) { coinNum = money / coin coinCount += coinNum money -= coinNum * coin // 코인의 양 * 코인 } println(coinCount) } 탐욕법(그리디) 알고리즘이란? 탐욕법(이하 '그리디') 알고..