문제 링크: https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 그리디 알고리즘 숫자가 큰 동전은 최대한으로 사용하고 숫자가 작은 동전은 최소한으로 사용하는 것이 최적의 해가 됩니다. N이 5로 나누어 떨어질 때까지 N에서 2를 한 번씩 빼보는 것을 반복하면 됩니다. N이 5로 나누어 떨어지면 그 몫은 5원 동전의 총 개수 N에서 2를 한 번 빼면 2원 동전 하나 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int main(){ ios_bas..