[백준 2839/c++] 설탕 배달

동전을 사용한 그리디 문제에서 나머지가 항상 떨어지지 않는 경우도 포함하도록 바꾼 문제이다

제일 큰 무게의 봉지수를 하나씩 줄여나가며 나눠지는 경우를 찾으면 가장 빠른 경우의 수로 찾을 수 있다

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

2839번: 설탕 배달

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

int main(){
	
	int n;
	int tok=-1;
	cin >> n;
	
	int a=n/5;
	
	for(int i=a; i>=0; i--){
		if((n-5*i)%3==0){
			tok=i+(n-5*i)/3;
			break;
		}
	} 	
	
	cout << tok << "\n";
	
	return 0;
}