백준 2839번: 설탕 배달

백준 온라인 저지(BOJ) 2839번 문제

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

1. 문제 요약

3킬로그램 봉지와 5킬로그램 봉지를 이용해 주어진 무게의 봉지를 만들어야 한다.

이 때 봉지의 최소 개수를 출력하자. 만들수 없으면 -1을 출력.

2. 알고리즘

3kg짜리 봉지를 최대한 적게 써야한다.

처음 수에서 5의 배수가 될 때까지 3씩 빼도록 한다.

빼다가 음수가 되면 만들 수 없는 경우이므로 -1을 출력한다.

3. 코드

#include <iostream>

using namespace std;

int main() {
	int N;
	cin >> N;

	int n3 = 0;
	int n5 = 0;
	while (N % 5 != 0 && N >= 0) {
		N -= 3;
		n3++;
	}
	if (N < 0) cout << -1 << endl;
	else {
		n5 = N / 5;
		cout << n3 + n5 << endl;
	}

	return 0;
}