[C++ 백준] 2839 설탕 배달

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 설탕을 정확하게 N킬로그램 배달하려고 한다. 5킬로그램 봉지와 3킬로그램 봉지가 있을 때, 최대한 적은 봉지를 들고 가려고 한다.
• N킬로그램 배달 시 봉지를 몇 개 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. (1 <=N <=5000)

---

풀이 전략

• 5킬로그램 봉지를 많이 가져갈수록 들어야 하는 전체 개수가 적어진다.

소스 코드

#include <iostream>

using namespace std; 
int main()
{
	int n;
	cin >> n;
	int isResult = -1;

	int max = n / 5;
	for (int i = max; i >= 0 ; --i)
	{
		int calc = n - ( i * 5 );
		
		if ((calc % 3) == 0)
		{
			isResult = i + (calc / 3);
			break;
		}
	}

	cout << isResult;
}

---

링크

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

2839번: 설탕 배달