코딩고치

탐욕 알고리즘 최적의 해에 가까운 값을 구하기 위한 방법이다. 여러 경우가 있을 때 매 순간 조건에 맞는 최적의 경우를 찾아나가는 방식이다. 예시 동전 문제 지불해야 할 값이 6870원 일 때 10, 50, 100, 500원 동전으로 가장 적은 수의 동전으로 계산 가장 큰 동전부터 지불 coins = [500, 100, 50, 1] def coin_count(price, coins): coin_count = 0 ledger = list() coins.sort(reverse=True) # 내림 차순으로 정리 for coin in coins: coin_num = price // coin coin_count += coin_num price -= coin_num * coin ledger.append([coin,..