[C++] 백준 14916번 : 거스름돈

https://www.acmicpc.net/problem/14916

짱 쉬운 그리디 문제다.

 

5로 나눈 몫을 가지고 이렇게 저렇게 활용하면 된다.

추가로 거스름 돈을 만들 수 없는 경우 -1을 출력하는 것도 잊지 말자.

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int n;
    cin >> n;
    int a = n / 5;
    for (; a >= 0; a--)
    {
        int tmp = n - (5 * a);
        if (tmp % 2 == 0)
        {
            cout << a + (tmp / 2);
            return 0;
        }
    }
    cout << -1;
}

 

끗