Greedy :: 현재에서 지금 당장 좋은것만 고르는 방법 Floyes-warshall Dijkstra 가장 큰 순서/ 가장 작은 순서 문제는 정렬 알고리즘을 사용 [예제 3-1] 거스름돈(Greedy 기초문제) 문제 당신은 음식점의 점원. 카운터에는 거스름돈으로 500원/100/50/10원 동전이 무한히 존재한다고 가정. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구해라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 해설 1. 가장 큰 화폐 단위부터 돈을 거슬러 주기 → 최소의 동전 개수로 모두 거슬러 주기 가능. 2. 화폐의 종류만큼 반복 수행해야 함. 3. 화폐의 종류가 K개일 경우, 위 소스코드의 시간 복잡도는 O(K)이다. n은 거슬러 줘야할 돈...