그리디
-
[python]Algo-Greedy💢파이썬/알고리즘 공부 2021. 10. 21. 19:14
❓거스름돈 동전구하기 ✅코드 n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인 array = [500, 100, 50, 10] for coin in array: count += n // coin # 해당 화폐로 거슬로 줄 수 있는 동전 개수 n %= coin # 나머지 값을 다음 타켓팅 돈 으로 설정 print(count)✅문제 접근법 가장 큰 수부터 정렬을 해줘야 동전을 최소화로 사용할 수 있다! 동전은 사용할때마다 카운트에 누적시킨다 동전을 거슬러 주고 남은 돈을 다시 n에 넣어주어 반복할 수 있도록 한다! ❓1이 될때까지 위에 예시 보면 알듯이 25를 3을 이용하여 1을 만들때 횟수의 최솟값을 출력해야 한다. ✅코드 n, k = map(int, input().split()) r..