탐욕알고리즘1 11. 알고리즘 탐욕 알고리즘 (그리디 greedy) 1. 탐욕 알고리즘이란? Greedy algorithm 또는 알고리즘이라고 불린다 최적의 해에 가까운 값을 구하기 위해 사용된다 여러 경우 중 하나를 결정해야할 때마다, 매순간 최적이라 생각되는 경우를 선택하는 방식으로 진행해서 최종적인 값을 구하는 방식 2. 탐욕 알고리즘 예 문제 1 동전문제 지불해야하는 값이 4720원 일 때 1원 50원 100원 500원 동전으로 동전의 수가 가장 적게 지불하시오. 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현이 가능하다 탐욕 알고리즘으로 매순간 최적이라고 생각되는 경우를 선택하면 된다 coin_list=[500,100,50,1] def min_coin_count(value, coin_list) : total_coin_count=0 details.. 2023. 2. 3. 이전 1 다음
