[C/C++] 백준 2839, Greedy

2839번: 설탕 배달 (acmicpc.net)

2839번: 설탕 배달

#include <stdio.h>
#include <stdlib.h>

using namespace std;

int main() {
	int n;
	int a, b;
	scanf("%d", &n);

		//2. a는 쓸 수 있는 최대 갯수의 5kg짜리 봉지의 수/ b=0
	a = n / 5;
	b = 0;
	while (a >= 0) {
			//남은 무게: 전체 무게 - 5kg으로 만들 수 있는 무게
			//					n	-	5	*	a
		if ((n - 5 * a) % 3 == 0) {
			b = (n - 5 * a) / 3;
			break;
		}
		a--;
	}
	if (a < 0)
		printf("-1\n");
	else
		printf("%d", a+b);

}