알고리즘 문제/자료구조&알고리즘19 그리디 Greedy(탐욕법) - 현재상황에서 지금 당장 좋은 것만 고르는 방법! 1 2 3 4 5 6 7 8 9 10 11 12 13 # 거스름돈 # 파이썬 n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 coin_types = [500, 100, 50, 10] for coin in coin_types: count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 n %= coin print(count) Colored by Color Scripter cs 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 큰수의 법칙 n,m,k = map(int, input().split()) data .. 2020. 10. 19. 이전 1 2 3 4 다음