목록탐욕 알고리즘 (1)

포시코딩

탐욕 알고리즘(Greedy Algorithm)

탐욕 알고리즘이란? 최적의 해에 가까운 값을 구하기 위해 사용 여러 경우 중 하나를 결정해야 할 때마다, 매 순간 최적이라고 생각되는 경우를 선택하는 방식으로 진행하여 최종적인 값을 구하는 방식 예시 문제 문제 1. 동전 문제 지불해야 하는 값이 4720원일 때 10원, 50원, 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오. 가장 큰 동전부터 최대한 지불하는 방법으로 구현 가능 탐욕 알고리즘으로 매 순간 최적이라고 생각되는 경우를 선택 코드 coin_list = [500, 100, 50, 10] def min_coin_count(value, coin_list): total_coin_count = 0 details = list() coin_list.sort(reverse=True) # 큰..
자료구조알고리즘/이론 2023. 4. 15. 03:22
이전 Prev 1 Next 다음