dev_eun

그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 단순히 가장 좋아 보이는 것을 반복적으로 선택하는 최소한의 아이디어를 떠올린 후 최적의 해를 구할 수 있는지 검토해야 한다. 문제 1. 거스름돈 백준 온라인저지(BOJ) 5585번 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net - 답 확인 더보기 money = 1000 - int(input()) coins = [500, 100, 50, 10, 5, 1] changes = 0 result = 0 for coin in ..