[백준] 14916번. 거스름돈 (C++)

문제

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

 

풀이

#include <iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int count = -1;
	
	for(int i= N / 5;i>=0;i--)
	{
		int num = N;
		num -= i * 5;
		if (num % 2 == 0) 
		{ count = i + num / 2; break; }
	}
	cout << count;
}

 

후기

음 빨리 다음주에 급한거 끝내고 더 어려운거 풀어야할 것 같다.