문제풀기 : 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현
문제 5. 지불해야 하는 값이 4720원일 때 1원, 50원, 100원, 500원 동전으로 동전의 수가 가장 적게 지불하는 방법 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 coin_list=[1, 100, 50, 500] def min_coin_count(value, coin_list): total_coin_count = 0 details = list() coin_list.sort(reverse=True) for coin in coin_list: coin_num = value // coin total_coin_count += coin_num value -= coin_num * coin details.append([coin, coin_num]) return total_coin_cou..
Programming language/PYTHON
2023. 3. 7. 00:44