그리디 알고리즘
-
그리디 알고리즘Python study/알고리즘 2021. 11. 3. 22:42
그리디 (Greedy) 알고리즘은 단순하지만 강력한 문제 해결 방법이다. '현재 상황에서 지금 당장 좋은 것 만 고르는 방법' 을 의미한다. 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 거스름 돈 알고리즘 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원 100원 50원 10원 짜리의 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원 일때 거슬러 줘야할 동전의 최소 개수를 구하라 단, 거슬러줘야할 돈 N은 항상 10의 배수이다. KEY WORD : 거스름돈 , 500원 , 100원 , 50원 10원 , 거슬러 줘야할 돈 N은 항상 10의 배수이다. HIDDEN KEYWORD : 동전의..