컴퓨터 CS/알고리즘(파이썬) (1) 썸네일형 리스트형 그리디 알고리즘(Greedy Algorithm) 1. 정의 그리디 알고리즘이랑 당장의 직면한 상황에서 최선의 수를 골라서 진행하는 알고리즘이다. 보통 코딩테스트에서는 그리디 알고리즘 유형이 나올 경우 최선의 수를 골라 진행하면 최적의 해가 산출된다. 2. 활용 사례 1) 거스름돈 문제: n=1260 #거스름돈 count=0 #출력 결과 array=[500,100,50,10] #거스름돈의 종류 for coin in array: count+=n//coin #동전의 개수 세기 n%=coin #동전 개수 세서 제외 후 남은 거스름돈 print(count) 가장 대표적인 그리디 알고리즘 유형이다. 반복문을 이용해서 동전의 종류에 따라 기존 거스름돈에 동전의 개수를 세서 값을 적용 후 남은 거스름돈으로 계속해서 다음 동전의 종류를 이용해 계산하는 방식이다. 2).. 이전 1 다음