코드#include using namespace std;const int INF = 987654321;int n, a[100003],res = INF;int main() { cin >> n; int div = n / 5; int tempdiv = div; while(tempdiv != -1) { int mo = n%5 + 5*(div - tempdiv); if(mo%2 == 0) { int temp = tempdiv + mo/2; res = min(res, temp); break; } tempdiv--; } if(res == INF) res = -1; cout 그리디 방식으로 해결할 수 있을 것 같아서 시도했다. 5로 나눈 몫을 1개씩 줄여가며..
