[이코테] 그리디(탐욕법) 알고리즘
그리디 알고리즘(Greedy Algorithm) 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 코딩테스트에서 문제 유형을 파악하기 어렵다면 먼저 그리디 알고리즘을 의심 거스름돈 문제 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원 일 때, 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 내 풀이 n = int(input()) answer = 0 lst = [500, 100, 50, 10] for i in lst: answer += n // i..