탐욕 알고리즘.
5키로 짜리 최대한 넣어야 한다.
따라서
나머지
1. 전체 와일문 계속 반복한다
2. 나머지 5로 나누어 떨어지지 않으면 3키로 추가하고 (전체 무게에서 3키로 뺌) , 봉지수 Count++;
3. 만약 나머지 5로 나누어 떨어지면
나머지 봉지에 Count = Count + (n/5)
4. n값 0미만되면 -1 반환한다.
#include <string>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int Count=0;
while (1)
{
if ((N % 5) == 0)
{
Count = Count + (N / 5);
cout << Count;
break;
}
else
{
if (N < 0)
{
cout << -1;
}
N = N - 3;
Count++;
}
}
return 0;
}