코테 공부- 그리디 알고리즘
1. 거스름돈 세기 #거스름돈 세기: 그리디 알고리즘 n=1260 #현재 남아있는 잔돈, 나누어야 하는 잔돈 count=0 # 큰 단위의 화폐부터 차례대로 확인하는 그리디 알고리즘 적용 coin=[500,100,50,10] #500원, 100원, 50원, 10원 for num in coin: #coin의 각 항목 num에 대하여 count+=n//num # 해당하는 화폐로 거슬러 줄 수 있는 동전의 갯수를 센다. n%=num print(count) 2. 큰 수의 법칙 - 일반적인 방법 #큰 수의 법칙 #N,M,K를 공백으로 구분하여 입력받기 n,m,k=map(int,input().split()) #N개의 수를 공백으로 구분하여 입력받기 #여기서 N는 배열의 크기이고, M은 숫자가 더해지는 횟수, K는 연..
2021. 7. 3.
