SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명 거스름돈을 최소 화폐로 거슬러줘야 한다. 돈의 종류는 아래와 같이 존재한다. 50,000 원, 10,000 원, 5,000 원, 1,000 원 , 500 원, 100 원, 50 원, 10 원 풀이 그리디 알고리즘이다. 단순 구현 문제이다. 1. 화폐의 종류를 한 리스트에 저장한다. 2. 반복문으로 리스트를 돌린다. 3. 거스름돈을 화폐의 종류 중 하나로 나눈 몫을 따로 저장한다. 만약 거스름돈이 32850원일 때, 나눌 수 있는 제일 큰 화폐는 10000원이다. 10000원으로 나눈 몫은 3이다. 즉, 3장의 10000원으로 거슬러 줄 수 있다는 말이다. 4..
